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Abstract. We define metric bundles/metric graph bundles which provide a 
purely topological/coarse-geometric generalization of the notion of trees of 
metric spaces a la Bestvina-Feighn in the special case that the inclusions of 
the edge spaces into the vertex spaces are uniform coarsely surjective quasi- 
isometries. We prove the existence of quasi-isometric sections in this generality. 
Then we prove a combination theorem for metric (graph) bundles (including 
exact sequences of groups) that establishes sufficient conditions, particularly 
flaring, under which the metric bundles are hyperbolic. We use this to give 
examples of surface bundles over hyperbolic disks, whose universal cover is 
Gromov-hyperbolic. We also show that in typical situations, flaring is also a 
necessary condition. 
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1. Introduction 

In this paper wc introduce the notions of metric bundles (resp. metric graph 
bundles) which provide a purely topological (resp. coarse-geometric) generalization 
of the notion of trees of metric spaces a la Bestvina-Feighn |BF92| in the special case 
that the inclusions of the edge spaces into the vertex spaces are uniform coarsely 
surjective quasi-isometries. We generalize the base space from a tree to an arbitrary 
hyperbolic metric space. In |FM02j . Farb and Mosher introduced the notion of 
metric fibrations which was used by Hamenstadt to give a combination theorem in 
jHamOSj . Metric fibrations can be thought of as metric bundles (in our terminology) 
equipped with a foliation by totally geodesic sections of the base space. We first 
prove the following Proposition which ensures the existence of q(uasi)-i(sometric) 
sections in the general context of metric bundles, generalizing and giving a different 
proof of a Lemma of Mosher |Mos96| in the context of exact sequences of groups 
(see Example II. 5p . 

Proposition [2TT0I (Existence of qi sections): Let S,N > and suppose p : 
X ^ B is an {f,K)-'metric graph bundle with the following properties: 

(1) Each of the fibers Fb, b G V{B) is a S -hyperbolic geodesic metric space with 
respect to the path metric db induced from X . 

(2) The barycenter maps (j)b : d^Fb Fb are uniformly coarsely surjective, i.e. 
the image of the map (pb is contained in the vertex set V{Fb) and Fb is 
contained in the N -neighborhood of the image of 4>b for all b £ V{B). 

Then there is a Kq ~ Ko{ f, K, S, N)-qi section through each point ofV{X). 

Proposition 12.101 provides a context for developing a 'coarse theory of bundles' 
and proving the following combination theorem, which is the main theorem of this 
paper. 

Theorem l4.10t Suppose p : X ^ B is a metric bundle (resp. metric graph bundle) 
such that 

(1) B is a 5 -hyperbolic metric space. 

(2) Each of the fibers Fb, b € B (resp. b G V{B) ) is a 5 -hyperbolic geodesic metric 
space with respect to the path metric induced from X . 

(3) The barycenter maps d^Fb — > Fb, b £ B (resp. b G V(-B) ) are uniformly coarsely 
surjective. 

(4) A flaring condition is satisfied. 
Then X is a hyperbolic metric space. 

This is a first step towards proving a combination Theorem for more general 
complexes of spaces (cf. Problem 90 of |Kap08| , part of the Geometric Group 
Theory problem list). 

Theorem 14.101 generalizes Hamenstadt's combination theorem (Corollary 3.8 of 
jHam05| ) in two ways: 

a) It removes the hypothesis of properness of the base space B - a. hypothesis that 
is crucial in |Ham05| to ensure compactness of the boundary of the base space and 
hence allow the arguments in [Ham05j to work. This generalization is relevant for 
two reasons. First, underlying trees in trees of spaces are frequently non-proper. 
Secondly, curve complexes of surfaces are mostly non-proper metric spaces and 
occur as natural base spaces for metric bundles. See |LMS08| by Leininger-Mj- 
Schleimer for a closely related example. 
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b) It removes the hypothesis on existence of totally geodesic sections in |Ham05| 
altogether. Proposition l2.10l ensures the existence of qi sections under mild technical 
assumptions. 

A word about the proof ahead of time. Proposition 12 . 101 ensures the existence of 
qi sections through points of X. We use the notion of flaring from Bestvina-Feighn 
jBF92| and a criterion for hypcrbolicity introduced by Hamenstadt in [Ham07| to 
construct certain path families and use them to prove hypcrbolicity. Another crucial 
ingredient is a 'ladder-construction' due to Mitra |Mit98bj . which may be regarded 
as an analog of the hallways of |BF92j . 

Recall |Far98| that for a pair {X,Ti) of a metric space {X,dx) and a family of 
path-connected subsets H of X, the electric space £{X,TL) is the pseudo-metric 
space XUHenH X [0, 1] with H x {0} identified with H C X and H x {1} equipped 
with the zero metric. Each {h} x [0, 1] is isometric to the unit interval. There is a 
natural inclusion map E : X ^ E^X^T-L) which is referred to as the electrocution 
map. The image E{X) inherits a metric called the electric metric dg. 

As an application of Theorem 14.101 we obtain a rather plentiful supply of ex- 
amples from the following Proposition, where the base space need not be a tree 
(as in all previously known examples). Let S" be a closed surface of genus greater 
than one and Teich{S) be the TeichmuUer space of S. The TeichmuUer metric on 
Teich{S) is denoted as dx and de denotes the electric metric on Teich(S) obtained 
by electrocuting the cusps of the moduli space Mod{S) and lifting the resulting 
metric to Teich{S). 

Proposition [STTSj Let (Kjdx) be a hyperbolic metric space satisfying the follow- 
ing: 

There exists C > such that for any two points u,v G K , there exists a bi-infinite 
C-quasigeodesic j C K with dxiu,^) < C and dxiv^j) < C. 

Let j : K {Teich{S), dx) be a quasi-isometric embedding such that E o j : I\ ^ 
(Teich{S),de) is also a quasi-isometric embedding. Let U{S,K) be the pull-back 
bundle under j of the universal curve over Teich(S) equipped with the natural path 

metric. Then U{S, K) is a hyperbolic metric space, where U{S, K) denotes the 
metric bundle obtained by taking fiberwise universal covers. 

It is an open question (cf. |KL08j [FM02| ) to find purely pseudo Anosov surface 
groups Q (= 7ri(E), say) in MCG{S). This is equivalent to constructing surface 
bundles over surfaces with total space W, fiber S, and base S, such that ni{W) does 
not contain a copy of Z0Z. One way of ensuring this is to find an example where the 
total space has (Gromov) hyperbolic fundamental group nilW). A quasi- isometric 
model for the universal cover is a metric graph bundle where the fibers are Cayley 
graphs of 7ri(S') and the base K a Cayley graph of 7ri(S). Using a construction of 
Leininger and Schleimer |LS11| in conjunction with Proposition 15.151 we construct 
examples of hyperbolic metric graph bundles where fibers are Cayley graphs of 
7ri(S') and K is a hyperbolic disk. However the disks K are not invariant under a 
surface group; so we only obtain surface bundles W over K with fiber S such that 
the universal cover W is hyperbolic. 

We also obtain the following characterization of convex cocompact subgroups 
of mapping class groups of surfaces with punctures. We state the result for 
surfaces with a single puncture. 
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Proposition [K.17t Let K = Tri[S^) be the fundamental group of a surface with a 
single puncture and let Ki be its peripheral subgroup. Let Q be a convex cocompact 
subgroup of the mapping class group of . Let 

1 ^ ^ {g,Ng{Ki)) 4 (o,gi) ^ 1 

be the induced short exact sequence of (pairs of) groups with Qi = Ng{Ki) / Ki. 
Then G is (strongly) hyperbolic relative to Ng{Ki). 

Conversely, if G is (strongly) hyperbolic relative to Nq{Ki), then Q is convex- 
cocompact. 

Theoreni l4 .101 also provides the following combination theorem whenever we have 
an exact sequence with hyperbolic quotient and kernel. This gives a converse to a 
theorem of Mosher |Mos96| . 

Theorem I5.lt Suppose that the short exact sequence of finitely generated groups 

l^K^G^Q^l 
satisfies a flaring condition such that I\, Q are word hyperbolic and K is non- 
elementary. Then G is hyperbolic. 

The next Proposition links the flaring condition to hypcrbolicity of the base. 
Proposition [STSt Consider the short exact sequence of finitely generated groups 

l^K^G^Q^l 

such that K is non- elementary word hyperbolic but Q is not hyperbolic. Then the 
short exact sequence cannot satisfy a flaring condition. 

We also prove an analog of Proposition 15 . 5 1 for relatively hyperbolic groups and 
use it to generalize a Theorem of Mosher |Mos96| as follows. 

Proposition 15 .Tt Suppose we have a short exact sequence of finitely generated 
groups 

l^{K,Ki) ^ {G,Ng{Ki)) 4 (Q,gi) ^ 1 

with K (strongly) hyperbolic relative to the cusp subgroup Ki such that G preserves 
cusps and Qi = Ng{Ki) / Ki. Suppose further that G is (strongly) hyperbolic rela- 
tive to NG{I'ii). Then Q{= Qi) is hyperbolic. 

Finally we show the necessity of flaring. 
Proposition [STSt Let P : X ^ B be a metric (graph) bundle such that 

1) X is hyperbolic. 

2) There exists 5q such that each fiber = p^^{z) C X equipped with the inherited 
path metric is So-hyperbolic. 

Then the metric bundle satisfies a flaring condition. 

In particular, any exact sequence of finitely generated groups 1 — )• — > G — > 
Q — > 1 with N and G hyperbolic, satisfies a flaring condition. 

Outline of the main steps: 

There are four main steps in the proof of Combination Theorem 14.101 Precise 
definitions of terms are given in the next subsection. 

1) First we construct a metric graph bundle (see Definition II. 3p out of a given 
metric bundle. The bundles have quasi-isometric base space and total space. Next 
we set out to prove that this metric graph bundle is hyperbolic under the given 
conditions on the metric bundle. 

2) Proposition 12.101 proves the existence of qi sections and is the coarse geometric 
analog of the statement that a principal bundle with contractible base is trivial. 
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The main ingredient of the proof is the definition of a 'discrete flow' of one fiber to 
another fiber. This is the content of Section 2.1. The main idea is elaborated upon 
in the first paragraph of Section 2.1. 

3) Any two such qi sections bound a 'ladder' between them (cf. Definition 13.11 
[Mit98a| ■ }Mit98b| V The next step is to prove the hyperbolicity of these ladders. 
In Section l3.ll we prove hyperbolicity of small-girth ladders (Proposition 13.6]) . In 
Section 1321 we break up a big ladder into small-girth ladders and use a consequence 
fProDOsitioii ll.41"|) of a combination theorem due to Mj-Reeves [MR08j to conclude 
that the whole ladder is hyperbolic. 

4) In Section 4, we assemble the pieces to prove Theorem 14. 101 

For the reader interested in getting to the main ideas of Theorem 14.101 without 
getting into technical details, we have sketched Steps (1) and (2) above in the 
first paragraph of Section 2.1, the first paragraph of Section 3 and the paragraph 
following the statement of Proposition 13.61 in Section 13.11 

Acknowledgments: We would like to thank Panos Papasoglu for explaining the 
proof of the last statement of Theorem l5.4l to us. We would also like to thank Chris 
Leininger for sharing his examples in |LS11| with us. This paper owes an intellectual 
debt to Hamenstadt's paper jHam05| . which inspired us to find a combination 
Theorem in the generality described here. Finally we would like to thank the 
referee for a meticulous reading of the manuscript and for several helpful remarks 
and comments. In particular, the notion of a metric graph bundle arose out of the 
referee's comments on an earlier draft. 

1.1. Metric Bundles. Let X, Y be metric spaces and let A; > 1, e > 0. Recall 
[Gro85| |Gd90| that a map : AT — > F is said to be a (fc, e)-quasi-isometric 
embedding if yxi,X2 S A one has 

d{xi,X2)/k - e < d{(j){xi), (j){x2)) < k.d{xi,X2) + e. 

A {k, fc)-quasi-isometric embedding will simply be referred to as a fc-quasi-isometric 
embedding. A map <j> : X ^ Y is said to be a (A:, e)-quasi-isometry (resp. k- 
quasi-isometry) if it is a (fc, e)-quasi-isometric embedding (resp. /c-quasi-isometric 
embedding) and if there is a constant D > such that Vy ^ Y, 3x € X with 
di^{x),y)<D. 

A {k, e)-quasi-geodesic (resp. a fc-quasi-geodesic) in a metric space A is a 
{k, e)-quasi-isometric embedding (resp. a /c-quasi-isomctric embedding) 7 : / — > A, 
where / C R is an interval. 

Definition 1.1. Suppose {X,d) and (B^ds) are geodesic metric spaces; let c > 1 
and let f : IR+ be a function. We say that X is an (/, c)— metric bundle 

over B if there is a surjective 1-Lipschitz map p : X ^ B such that the following 
conditions hold: 

1) For each point z £ B, Fz :~ p^^{z) is a geodesic metric space with respect to the 
path metric dz induced from X. The inclusion maps i : {Fz, dz) X are uniformly 
metrically proper, i.e. for all z G B and x,y G Fz, d{i{x),i{y)) < N implies that 
d.{x,y)<f{N). 

2) Suppose z\,Z2 G B , d(z\, Z2) < 1 and let j be a geodesic in B joining them. 
2(i) Then for any point x € Fz, 267, there is a path in p^^ij) of length at most 
c joining x to both Fz^ and Fz^ . 
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A family of maps fa : Xa — > Ya between metric spaces is said to be uniformly 
coarsely surjective if there is a constant D > 0, such that for all a, Ya is contained 
in the ZJ-neighborhood of fa{Xa)- The next Proposition proves that a certain 
condition (2(m) below) is a consequence of the above definition. 

Proposition 1.2. Let X be an [f,c)— metric bundle over B. Then (following the 
notation of Definition 

Condition 2(ii): There exists K > I, such that the following holds. Let (j) : Fz-^ — S- 
-FIjjj '^'^y niap such that \fxi £ Fz-^ there is a path of length at most c in J3"^(7) 
joining xi to <f>{xi). Then (p is a K -quasi-isometry. 

Proof. Let u,v e F^^ such that dz^{u,v) < 1. Then d{4>{u) , (j){v)) < 2c + 1 by the 
triangle inequality and hence dz^^'f'iu), 4>{v)) < /(2c + 1). A similar map (j> ■ ~^ 
Fz-^ may be defined interchanging the roles of zi,Z2. Let K = f{2c + 1). Then 
(f) is a X-quasi-isometric embedding. Also, (/) is a quasi-isometric inverse of (j> as 
dzi{4> ° < /(2c) by a similar argument. Hence is a _fC-quasi-isometry. 

Note further that (j) is uniformly coarsely surjective (independent of zi, Z2). □ 

Since the constant K of Proposition II. 21 will be important, we will find it conve- 
nient to refer to an {f,c)— metric bundle as an {f,c,K)— metric bundle (with 
K = /(2c-|-l)) or simply a metric bundle when the parameters are not important. 

For the rest of the paper by a graph we will always mean a connected metric 
graph all of whose edges are of length 1. For a graph X, V{X) will denote its vertex 
set. By a path in a graph we will always mean an edge path starting and ending 
at two vertices. 

Definition 1.3. Suppose X and B are graphs. Let f : — !► R+ be a function. 

We say that X is an /— metric graph bundle over B if there exists a surjective 
simplicial map p : X ^ B such that: 

1. For each b £ V{B), Ff, :^p^^{b) is a connected subgraph of X and the inclusion 
maps i : Fh ^ X are uniformly metrically proper for the induced path metric db on 
Fb, i.e. for all b € B and x,y € Fb, d{i{x),i{y)) < N implies that db{x,y) < f{N). 
2{i) Suppose 61,^2 G ^(^) adjacent vertices. Then each vertex xi of Fb^ is 
connected by an edge with a vertex in Fb.^ ■ 

As in Proposition II. 2[ we have the following: 

Proposition 1.4. Condition 2(ii): There exists K > 1 such that the following 
holds (following the notation of Definitional^. 

Let (p : Fb^ Fb^ be any map such that each xi e V(-F'h^) is connected to (^{xi) S 
V{Fb2) by an edge, and any point on an edge of Fb^ is sent to the image of one of 
the vertices on which the edge is incident. Then any such (j) is a K -quasi-isometry. 

Proof. First note that db^ {u, v) < 1 implies that dx (0(w), 't'i'^)) < 4 by the triangle 
inequality. Hence (^(u), 0(u)) < /(4) since X is an /— metric graph bundle. 
Taking K = f{A), (j> is a _ftr-quasi- isometric embedding as in Proposition If .21 Inter- 
changing the roles of bi , 62 we obtain a quasi- isometric inverse (j) of (j). Also note 
that (p is uniformly coarsely surjective as in Proposition [TT2] □ 

Since K will be important We will find it convenient to refer to an /—metric 
graph bundle as an (/, _ft')-metric graph bundle with (K = /(4)) or simply as a 
metric graph bundle when /, K are understood. 
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For both metric bundles and metric graph bundles the spaces (Fz,dz), z ^ B, 
will be referred to as the horizontal spaces and the distance between two points 
in Fz will be referred to as their horizontal distance. A geodesic in will be 
called a horizontal geodesic. The spaces X and B will be referred to as the total 
space and the base space respectively. By a statement of the form 'X is a metric 
bundle (rcsp. metric graph bundle)' we will mean that it is the total space of a 
metric bundle (rcsp. metric graph bundle). 

A principal motivational example is the following. 

Example 1.5. Suppose we have an exact sequence of finitely generated groups 

This naturally gives rise to a metric graph bundle as follows. Choose a finite 
generating set S" of G such that S contains a generating set 5*1 of A^. Let X = 
r(G, S) be the Cayley graph of G with respect to the generating set S. Let T = 
{tt{S) \ {!}) and B T{Q,T) be the Cayley graph of the group Q with respect 
to the generating set T. Then one easily checks that the map tt naturally induces 
a simplicial map tt : X ^ B between Cayley graphs, and hence a metric graph 
bundle structure on X over B. Note that in this case the horizontal spaces are all 
abstractly isometric to each other. 

Another simple example to keep in mind is the following. 

Example 1.6. Let A = H'^ and B = M.. Identify B with a bi-infinite geodesic 
7 C A with endpoints a, b on the ideal boundary. Through a; G 7, let F^ be the 
unique horocycle based at a. Define p : A — >■ J? by p{Fx) = x. This gives rise 
to a metric bundle structure on A over B. Note that each F^, equipped with the 
induced path-metric, is abstractly isometric to R. 

A more interesting set of examples is furnished by Proposition 15.15) towards the 
end of the paper. We continue with the basic notions relevant to metric bundles. 

Definition 1.7. Let X be a metric bundle (resp. metric graph bundle) over a 
geodesic metric space B (resp. graph B) equipped with the map p : X B. Let 
k > \. Then A"i C A is said to he a /c— quasi-isometric section of B, or 

simply a k—qi section if there is a k- quasi-isometric embedding s : B ^ X (resp. 
s : V{B) — > V(A) ) such that po s ^ I and Ai = Lm{s). If Ai is a k-qi section and 
X G Xi, then we say that Ai is a k-qi section through x. Also, Ai C A is said to 
be a qi section if it is a k-qi section for some k > 1. 

Definition 1.8. Let 7 : / ^ i? be a geodesic, where / C M is an interval. By a 
fc— qi lift of 7 in A, we mean a fc-quasi isometric embedding 7 : / — > A such that 
p o 7 = 7 (with the pro viso that for a metric graph bundle, / is of the form [0, n] 
for some n G N, and the equality p o 7 = 7 holds only at the integer points) . 
Suppose Ai C A is k- qi section and 7 : / — i? is a geodesic. By the lift of 7 in 
Ai we mean the A:— qi lift of 7 whose image is contained in Ai. 

Definition 1.9. Suppose p : X ^ B is a metric bundle or a metric graph bundle. 
We say that it satisfies a flaring condition if for all k > 1, there exist Mk > 1, 
A;; > 1 and > such that the following holds: 

Let 7 : [— n/i;,rifc] B be a geodesic and let 71 and 72 be two k-qi lifts of ^ in X. 
//(i^(o)(7i(0):72(0)) > Mk, then we have 

Afe.dT.(o) (71(0), 72(0)) < maa;{d^(„j^)(7i(nfe),72(nfe)),dT,(_„j^)(7i(-nfe),72(-nfc))}. 
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Lemma 1.10. For every function f : — > R+ and K > 1 there is a function 
g : — > R+ such that the following holds: 

Suppose X is an {f, K)-metric graph bundle over B and 6i,&2 G ^{B) with 
d{bi,b2) = 1. Let C > and let (j) : — ^ i^h^ be any map such that Vxi G i^bj, 
< C. T/ien (j) is a g{C)-quasi-isometry. 

Proof. For C = 2 wc know, from condition 2(i) of the definition of metric graph 
bundles, that such a map, say 0o, exists; condition 2{ii) says that 0o is a /C-quasi- 
isometry. For the general case, we note that d{(t)o{x), (j){x)) < C + 2, for all x G Fb^ . 
Thus we have db^ {(j)o{x), (t){x)) < f{C + 2), for all x G Fb^ . We know that any map 
which is at a distance at most R from a A'-quasi-isometry is a (A' + 2i?)-quasi- 
isometry. Thus choosing g{C) to be AT + 2/(C + 2) we are through. □ 

Remark 1.11. The above lemma is also true for any (/, c, A')-metric bundle. Since 
the proof is an exact replica we omit it. The same applies to the following corollary 
as well. The corollary is immediate from the above lemma. With this in mind, 
later on we shall refer to these results in the context of metric bundles also. 

Corollary 1.12. For all k > 1 there is a function fik ■ [1, oo) such that the 

following holds: 

Suppose X is an {f, K)-metric graph bundle with base space B. Let j C B be a 
geodesic joining 61,62 S B, and let 71, 72 be two k-qi lifts of j in X which join the 
pairs of points {xi,X2) and (1/1,1/2) respectively, so that p{xi) — p{yi) =bi, i = 1,2. 
IfdsibiM) < N then 

dbiixi,yi) < ^ik{N)max{db.^{x2,y2), !}• 

Proof. Choose pLk.{N) = g{2k)^ , where g is as in Lemma [1.101 □ 

In the rest of the paper, we will summarize the conclusion of the above corollary 
by saying that a metric bundle or a metric graph bundle satisfies a bounded 
flaring condition. 

We end this subsection by showing that a metric bundle naturally gives rise to 
a metric graph bundle, such that the respective base and total spaces are quasi- 
isometric. We recall a general fact that geodesic metric spaces are quasi-isometric 
to connected graphs (see |Gro93j p. 7 for a closely related fact). 

Observation 1.13. Let F be a geodesic metric space and let y C F be a subset 
such that for all y G y there exists z G V such that d{y, z) < D. Let E > 2D + 1. 
Let Z he a graph such that 

a) the vertex set V{Z) = V 

b) the edge set £{Z) is given by {y, z} e S{Z) iff d{y, z) < E. 

Define ipz : Z ^ Y as follows: ipz{u) = u ioi u £ V. For an edge e oi Z choose 
some u € V such that e is incident on u and map the interior of e to u under -tpz- 
Then ipz is a quasi-isometry. 

A quasi-isometric inverse ^py of V'z can be constructed explicitly as follows. 
Define iPy{u) = u for u V. For y G Y \ V choose some z G V such that 
d{y, z) < D and define ^Jyiy) ~ z. 

A bit more will be necessary in Lemma \l. 14\ below. Fix some Ei > E and intro- 
duce extra edges in Z for some (not necessarily all) vertices {j/, ^} G V, satisfying 
d{y,z) < El. The resulting graph, Z\ say, is quasi-isometric to Z, and hence to Y. 
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Now, suppose p : X — > _B is an (/, c, ii')-inetric bundle. Let d denote the metric 
on X and let dg> be the metric on B . Let V C B be a maximal subset such that 
u,v G V,u ^ V implies dg' (w, v) > 1. Construct a graph B as in Observation 1 1 . l51 
with vertex set V such that u v G V are connected by an edge iff d^i {u, v) < 3. As 
in Observation 1 1 . 13l we can define tPb,iPb' ^'^ show that B, B are quasi- isometric. 

Next, for all u G y let X^ be a maximal subset of the horizontal space Fu such 
that for x,y ^ X^, du{x,y) > 1. li u,v & V arc connected by an edge in B then 
note that each point of X„ is connected to a point of X^ by a path in X of length 
at most 3c + 1. Now construct a graph X with vertex set iJ^^yX^ and two vertices 
X ^ y connected by an edge iff d{x, y) < 6c + 3 and 

a) either x, y S X^ for some u G V 

b) or X G X^ and y G X^ with dsiu, v) ~ 1. 

Define tt : X — > i? by sending edges connecting any two vertices of X^ (for some 
It G 1^) to u. Any other edge in X must join vertices x G A"„ and y G X^ for some 
X^^Xy with dsiu^v) = 1. On any such edge [x,y], p is defined to be an isometry 
onto the edge 

Lemma 1.14. Let X,B,Tr be as above. Then the map ir : X B gives a metric 
graph bundle. Further X, X are quasi-isometric and B, B are quasi-isometric. 

Proof. By the construction above, tt is a simplicial map. Note that n^^iu) is a graph 
with vertex set X^ and edges of type (a) above. By Observation II . 1 3l 7r~^(w) is a 
connected subgraph of X, quasi- isometric to Fu. 

Let x,y € Tr~^{u). To check Condition 1 of the definition of a metric graph 
bundle, we may assume without loss of generality that x,y € X^. If a;, y G X^ 
be such that dx{x,y) < N, then d{x,y) < N{6c -\- 3). Since p : X B is an 
(/, c, i<r)-metric bundle it follows that du{x,y) < f{N{6c-\- 3)). Hence d^' {x,y) < 

f{N{6c-\-3)), where dj^' is the metric on X„ regarded as the vertex set of the graph 
7r~^(ii). Defining g{N) = f{N(6c -\- 3)), we see that Condition 1 of the definition 
of a metric graph bundle is satisfied. 

Next, if u,v G V are connected by an edge in B, then for any x G X^ there 
exists y G X^ and a path in X of length at most 3c -f- 1 connecting x, y. Since 
3c -|- 1 < 6c -|- 3, it follows that there is an edge in X joining x,y. Thus Condition 
2(i) of the definition of a metric graph bundle is satisfied. This proves the first 
assertion of the Lemma. 

The above construction gives more. We have already noted that B, B are quasi- 
isometric by Observation 11.131 The total spaces X, X are also quasi-isometric as 
the following argument shows. 

First, ipx : X X can be defined as in Observation 11.131 (esp. the last 

statement) by ipxix) — x for x G UuevX^. Then p o i/jx = ipB o tt on UuevX^. 
Then tJjx is extended over edges by sending any edge to a vertex on which it is 
incident consistently ensuring that p o ijjx — ipB ° tt. 

We need to be a little more careful in defining the quasi-isometric inverse ip-^i : 
X ^ X. Suppose X £ X and let V's' (pi^)) = u gV. Choose a point y G F^ such 
that X, y can be joined by a path of length at most c (such a path exists by the 
definition of a metric bundle). Now let xi G X^ be such that du{xi,y) < 1. Define 
tp-^'{x) to be xi. Note that d{x,xi) < c + 1, i.e. ^p^' moves any point through at 
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most a distance (c+ 1). As in Observation [TTTSl ipx' ^ quasi-isometric inverse of 

Further, tt o ip-^ilx) = n(xi) = u = tpgi op{x). Since x is arbitrary, it follows 
that TT o -0^/ = o p. We note that the maps ipx and ipx' when restricted to 
horizontal spaces with their respective path metrics give quasi-isomctries too (by 
Observation [LT3| . □ 

Note: In the rest of the paper we shall assume that all the maps ipx, i^x' ' V'b' 
above are i^i-quasi-isometries. We shall refer io it : X ^ B above as an approxi- 
mating metric graph bundle of the metric bundle p : X B . 

1.2. Hyperbolic metric spaces. We assume that the reader is familiar with 
the basic definitions and facts about hyperbolic metric spaces |Gro85j . |Gd90j . 
[ABC"'"9l] . In this subsection we collect together some of these to fix notions and 
for later use. 

Convention: We shall use subscripts for constants to indicate the Lemma/ 
Proposition/Theorem where they first appear. 

If X is a geodesic metric space and x,y & X then [x,y] will denote a geodesic 
segment joining x to y. For x,y,z G X we shall denote by Axyz a geodesic triangle 
with vertices x,y,z. For D > and A C X, Nd{A) := {x £ X : d{x,a) < 
D for some a G A} will be called the ^-neighborhood of A in X. 

Definition 1.15. Suppose AX1X2X3 G X is a geodesic triangle, and let 6 > 0. 

(1) For all i ^ i ^ k ^ i, let cj, g [x^, Xj\ he such that d{xi, Cj) = d{xi, Ck). The 
points Cj will he called the internal points of A.XiX2X^. Note that, for all 
i 3 k ^ i, d{xi,Cj) = ^{d{xi,Xj) + d{xi,Xk) - d{xj,Xk)}. 

(2) The diameter of the set {01,02,03} will he referred to as the insize of the 
triangle AX1X2X3. 

(3) We say that the triangle AX1X2X3 is (5-slim if any side of the triangle is 
contained in the S -neighborhood of the union of the other two sides. 

(4) We say that the triangle AX1X2X3 is (5-thin if for all i j k =^ i and 
p e [Xi,Cj] C [xt,Xk], q e [xi,Ck] C [xi,Xj] with d{p,Xi) = d{q,Xi) one has 
d{p,q)<5. 

Definition 1.16. Gromov inner product: Let X be any metric space and let 
x,y,z e X. Then the Gromov inner product of y,z with respect to x, denoted 
{y.z)x, is defined to be the number ^{d{x, y) -\- d{x, z) — d{y, z)}. 

Definition 1.17. Let 6 > and X he a geodesic metric space. We say that X is 
a 6 -hyperbolic metric space if all geodesic triangles in X are 5-slim. 

Lemma 1.18. (See Proposition 2.1. |ABC"'"9l| ) Suppose X is a 5-hyperholic metric 
space. Then the following hold: 

(1) All the triangles in X have insize at most 4(5. 

(2) All the triangles in X are 65-thin. 

Lemma 1.19. |Gd90| Stability of quasigeodesics: For all S > and k > 1 

there is a constant -CJjTT^ = ^l.wj ^^ ^) such that the following holds: 

Suppose Y is a 5-hyperholic metric space. Then the Hausdorff distance between 
a geodesic and a k- quasi- geodesic joining the same pair of end points is less than 
or equal to £ [ j 
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Definition 1.20. Local quasi-geodesics: Let X be a metrie space and K > 
1, e > 0, i > be constants. A map f : I ^ X , where I is an interval, is said 
to be a {K,e,L)~ local quasi-geodesic if for all s,t £ I with \s — t\ < L, one has 
-e+{l/K)\s^t\<difis),f{t))<e + K\s~t\. 

For the following important lemma we refer to Theorem 1.4, Chapter 3. |CDP90] ; 
or Theorem 21, Chapter 5, |Gd90| . 

Lemma 1.21. Local quasi-geodesic vs global quasi-geodesic: For all S > 

0, e > and K > 1 there are constants L ~ I ]l,2li ^^ K^e), A = e) such 

that the following holds: 

Suppose X is a 5 -hyperbolic metric space. Then any (K, e, L) -local quasi-geodesic 
in X is a \- quasi- geodesic. 

Lemma 1.22. For all d > 0, e > and k > 1, there is a constant 22\ ~ 
£ [ j^gg| ((5, fc, e) such that the following hold: 

(1) Suppose Y is a 5-hyperbolic metric space and 1/1,2/2,2/3 £ Y- Then, there 
is a point y &Y such that y G N4s{[yi,yj]) for any geodesic [yi,yj] joining yi,yj, 
i ^ j G {1, 2, 3}. We call such a point a barycenter of the triangle A2/i2/22/3- 

(2) Suppose both Y and Y are 5-hyperbolic metric spaces and (j) :Y Y is a 
{k,e)- quasi-isometric embedding. If y is a barycenter 0/ A2/12/22/3 ^ Y and y G Y 
is a barycenter 0/ A(/)(2/i)(/)(2/2)</'(2/3) ^ Y then d(y ,4'(y)) < 1 ^1,22^ where d is the 
metric on Y . 

Proof. By conclusion (1) of Lemma II . 1 81 the internal points of A2/12/22/3 ^'^^ barycen- 
ters of A2/12/22/3- This proves part (1) of the lemma. 

For (2), first we make the following simple observation: Let c,; be the internal 
points of A(^(2/i)0(2/2)0(2/3)- Suppose z G 1^ is contained in a Z?-neighborhood of 
each of the sides of A0(2/i)0(2/2)</>(2/3): for some D > 0. Let pi G [(/)(2/j), (/'(2/fc)], 
* 7^ J 7^ ''^ 7^ *j be such that d{pi, z) < D, 1 < i,j, fc < 3; then d{pi,pj) < 2D. The 
computation below shows that d{c^,pi) < ZD (we do the computation for i = 3 for 
concreteness). 

Set A, = (t>{yi),i = 1,2,3. Then 

2^(^3,4) 

= 21^(^1,4) -d(Ai,p3)I 
= 21(^2, A3)ai -d{Ai,p:i)\ 

= A3) + A2) - d(A2, A3) - 2d(Ai,p3)| 

= \{d{Ai,p2) + d{A:i,p2)} + {d(Ai,p3) + ^(^2,253)} 

-{d(A3,25i) + d{A2,pi)} - 2d{Ai,p3)\ 
= \{diAi,p2) - diAi,p3)} + {d{A3,p2) - d{A3,pi)} + {^(^2,2^3) - d{A2,pi)}\ 

< \d{Ai,p2) - d{Ai,p3)\ + \d{A3,p2) - d{A3,pi)\ + \d{A2,P3) - ^(^2,^1)! 

< d(p2,P3) + d(p2,Pl) + d{p3,pi) 

< 6D 

Hence ^(233,03) < 3D and thus d{z, c-) < AD for alH, 1 < i < 3. 

Next, since </> is a (fc, e)-quasi-isometric embedding, it follows that (t){y) is con- 
tained in the {AkS + e)— neighborhood of the image under of each of the sides 
[yi,yj], i ^ j. Also, the image of [yi,yj], for all i ^ j, is a (fc, e)-quasi-geodesic, 
and hence a (fc + e)-quasi-geodesic, joining 4>{yi), 4>(]jj). By Lemma [1.19| ^(i/) is 
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contained in a {{AkS + e) + fc + e)}— neighborhood of each of the sides of 

A(/)(yi)0(2/2)(/)(2/3). Taking L^^^S, fc, e) := 4.{(4H + e) + L^jgS, k + e)}, we are 
through. □ 

Definition 1.23. Let X be a geodesic metric space and let A <Z X . For K > 0, we 

say that A is K -quasiconvex in X if any geodesic with end points in A is contained 
in the K -neighborhood of A. A subset A C X is said to be quasi-convex if it is 
K -quasi- convex for some K . 



Lemma 1.24. For each (5 > and K > there is a constant L ^ 24\ ^^ 1.24'{ .^^ ^) 
such that the following holds: 

Suppose X is a 5 -hyperbolic metric space and y C [/ are K- quasi- convex subsets 
of X. Let X €z X and let X\^xi be nearest point projections of x on U and V 
respectively. Then, for every point € U, the (arc length parametrization of the) 
union of the geodesies [x,xi] U is a (3 + 2K)-quasi-geodesic. Moreover, if 

X3 is a nearest point projection of xi on V, then d{x2,X3) < L ^ 24\ 

Proof. First note that [a;,Xi] U [xijXj^] is a (3, 2A')-quasi-geodesic, whence it is a 
(3 + 27^)-quasi-geodesic. 

In particular [x, xi] U [xi, 0:2] is a (3 + 2fc)— quasi-geodesic. Hence by Lemma ll.lOi 
there is a point X4 S [x, X2] with d{xi, X4) < 3 + 2K) ~ D, say. Similarly, 

[xi , cca] U [xa , X2] is a (3 + 2 A')-quasi-geodesic and thus there is a point Xg G [xi, X2] 
such that d{x3,x^) < D. Using the (5-slimness of AX1X2X4, there exists a point 
.Tg G [2:2, X4] such that d{x^, x^) < D + S. Thus it follows that d{x3, x^ ) < 2D + S. 
Since X2 is a nearest point projection of x^ on V, we have d{x2,X2) < 2D + S. 
Thus d{x2,X3) < d{x2,x^ ) + d{x^ , x^) < AD + 25. This completes the proof of the 
lemma. □ 

Definition 1.25. Suppose Y is a metric space and U,V C Y . We say that U,V 
are e-scparatcd i/ inf{(i(?/i, j/2) '■ yi & U,y2 & V} > e. A collection of subsets {Ua} 
of Y is said to be uniformly separated if there exists an e > Q such that any pair 
of distinct elements of the collection is e-separated. 

The next lemma is a consequence of the first part of Lemma 11.241 

Lemma 1.26. Given J > and K >Q there are constants R = L^f^^^S, K) and 
D = £ | j gg| ((5, 1'C) such that the following holds: 

Suppose X is a S-hyperbolic metric space and U,V C X are two K -quasiconvex 
and R-separated subsets. Then there are points xq £ U , yo €z V such that [xq, yo] C 
Nd{[x, y]), for all x £ U and y £V. 

Proof. First consider the set Vi(c V) of all nearest point projections from points 
of U onto V. We claim that Vi is a set of uniformly bounded diameter for large 
enough R. 

Suppose that a;i,a;2 G U and let yi,y2 & V he respectively their nearest point 
projections. Then by Lemma[L211 [xi,yi] U [?;i,y2] and [x2,y2] U [1/2, are Ki- 
quasi-geodesics for Ki = (3 + 2K). If 2/2) > Di ■= ^l.Sl| (^i ^^i, -^1) then the 
curve [a;i,?/i] U [2/1,2/2] U [2/2,2:2] is a A = Ki, A"i)-quasi-geodesic. Hence 

every point of this curve is within distance L \\A()i ^i X) + K from a point in U . 
Choosing R = T>^^^5, A) + if + 1 we are through with the claim. 

Choose any point 2/0 G Vi and let xq be a nearest point projection of 2/0 onto U . 
Let X eU , y gV he any pair of points and let 2/1 be a nearest point projection of 
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X onto V. Since yi G Vi, it follows that d{yo,yi) < Di. It is now clear that each 
point of [xo, yo] is within a distance 2L[yTT9]('^' ^ + ^iiT) + -Di + (5 from [x, y]. □ 

The following Lemma jMit98bj says that quasi-isometries and nearest point pro- 
jections 'almost commute'. 

Lemma 1.27. (Lemma 3.5 of |Mit98b| ) For all 6 >Q and k > 1 there is a constant 
^1.27\ ~ £ j g7| ('^' ^) such that the following holds: 



Suppose (j) . X Y is a k-quasi isometric embedding of S -hyperbolic metric spaces. 
Let x,y^z£X and let ^ be a geodesic in X joining x,y. Let u be a nearest point 
projection of z onto 7 and suppose v is a nearest point projection of (/>(z) onto a 
geodesic joining (f){x) and 4>{y), then d{v,(f)(u)) < i^ j ^ 

To prove our main theorem, the following characterization of hyperbolicity turns 
out to be very useful. 

Lemma 1.28. (Proposition 3.5 of [Ham07| ) Suppose X is a geodesic metric space 
and there is a collection of rectifiable curves {c{x, y) : x,y ^ X}, one for each pair 
of distinct points x, y G X , and constants Di, D2 > 1 such that for all x,y,z£X 
the following hold: 

(1) Lf d(x,y) < Di then the length of the curve c{x,y) is less than or equal to 

(2) Lf X ,y € c(x, y) then the Hausdorjf distance between c{x , y ) and the seg- 
ment of c{x,y) between x and y is bounded by D2. 

(3) The triangle formed by the curves joining any three points in X is D2-slim: 
c{x,y) C ND:,{c{x,z)[jc{y,z)). 

Then X is ( |j gg| = D2) -hyperbolic and each of the curves c{x,y) is a 

i ^j D2) -quasi-geodesic in X. 

This lemma has the following straightforward corollary, which is a discrete ver- 
sion of Lemma fl. 281 (see Observation II . 1 31 for instance). A discrete path c{x, y) will 
refer to a finite sequence of points. The length of a discrete path is the sum of the 
distances between all pairs of successive points in the discrete path. In this context, 
a triangle will refer to the union of three discrete paths of the form c{x, y), c(y, z), 
c{z, x). 

Corollary 1.29. Let X be a geodesic metric space and let Xi C X be a discrete 
set such that X = N]j{Xi) for some D > 0. Let Di, D2, D3, > be constants 
such that the following hold. 

For all X ^ y £ Xi, there is a discrete path c{x,y) in Xi connecting x,y such that: 

(1) Distance between successive points of c(x,y) is at most Di. 

(2) // d{x, y) < D2 then the length of the path c{x, y) is at most D3. 

(3) If xi ^ yi are two points of the discrete path c{x, y), then the Hausdorff dis- 
tance between the discrete path c{xi,yi) and the discrete subpath of c{x,y) 
connecting xi,yi is at most D4. 

(4) For any three points x,y, z £ Xi, the triangle formed by the paths c{x, y), c{y, z) 
and c{x, z) is D^-slim. 

Then X is 6 ~ 5[D, Di, D2, D^, D 4) -hyperbolic and the discrete paths are 2S/{ ~ 
i ^f^23i ^^ D a) -quasi- geodesies in X . 
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Proof. Given x,y (1 X choose xi,yi € Xi such that o?(x,xi) < D,d{y,yi) < D. 
Define a curve /3(a;, y) joining x, y as follows: Let xi = vi,V2, ■ ■ ■ ,Vn = yi be the 
set of successive points on c{xi,yi). Join a; to xi, y to yi and Vi to fi+i, for 
l<i<n — Iby geodesies. The set of curves {/3(a;, y)} satisfy the conditions of 
Lemma [1.281 as /3{x,y) lies in a max{Z?, neighborhood of c{x,y). □ 

1.3. Trees of hyperbolic and relatively hyperbolic metric spaces. We refer 
to |Far98| for a detailed account of relative hyperbolicity. We also refer to |MR08j 
for the definitions and results of this subsection. 

Suppose {X,d) is a path metric space and let TL ~ {Ha} be a collection of 
path-connected, uniformly separated subsets of X. Then Farb jFar98j defines the 
electric space (or coned-off space) £{X,TL) corresponding to the pair {X,T-L) as 
a metric space which consists of X and a collection of vertices Va (one for each 
Ha S T-L) such that each point of Ha is joined to (equivalently, coned off at) Va by 
an edge of length ^ . The sets Ha shall be referred to as horosphere-like sets and 
the vertices Va as cone-points. 

When the collection Ji = {Ha} is not necessarily separated, a slightly modified 
description is given in [M]06] and |MR08j . where we attach a metric product Ha x 
[0, 1] to X, identifying Ha x {0} with Ha C X for each Ha G H, and equip each 
Ha X {1} with the zero metric. We shall call this construction electrocution. 

Let i : X —i' £{X, %) denote the natural inclusion of spaces. Then for a path 
7 C X, the path 2(7) lies in £{X, %). Replacing maximal subsegments [a, b] of 1(7) 
lying in a particular Ha by a path that goes from a to Va and then from Va to 6, 
and repeating this for every Ha that 1(7) meets we obtain a new path 7. If 7 is 
an electric geodesic (resp. electric P-quasigeodesic), 7 is called a relative geodesic 
(resp. relative P-quasigeodesic). We shall usually be concerned with the case that 
7 is a geodesic/quasigeodesic without backtracking, i.e. paths which do not return 
to an Ha after leaving it. 

Definition 1.30. |Far98j Relative P-quasigeodesics in {X,T-L) are said to satisfy 
bounded region penetration if, for any two relative P-quasigeodesics without 
backtracking /3, 7, joining x, y ^ X , there exists B = B{P) > such that 
Similar Intersection Patterns 1: if precisely one of {/3,7} meets a horosphere- 
like set Ha, then the length (measured in the intrinsic path- metric on Ha) from 
the first (entry) point to the last (exit) point (of the relevant path) is at most B. 
Similar Intersection Patterns 2: if both {/3,7} meet some Ha then the length 
(measured in the intrinsic path-metric on Ha) from the entry point of /3 to that of 
7 is at most B; similarly for exit points. 

X is strongly hyperbolic relative to the collection % if 

a) £{X,H) is hyperbohc, and 

b) Relative quasigeodesics satisfy the bounded region penetration property. 

The next notion is based on Bestvina-Feighn's seminal work |BF92) . The notions 
we use here are the adaptations used in |MR08| . 

Definition 1.31. P : X ^ T is said to be a tree of geodesic metric spaces satisfying 
the q(uasi) i(sometrically) embedded condition if the geodesic metric space {X,d) 
admits a map P : X T onto a simplicial tree T , such that there exist e > and 
K > 1 satisfying the following: 

1) For all vertices v G T, Xy ~ P^^{v) C X with the induced path metric dx^ 
is a geodesic metric space. Further, the inclusions iy ■ Xy — > X are uniformly 
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proper, i.e. for all M > 0, there exists N > such that d{iv{x), iv{y)) < M implies 
dx^ {x, y) < N for all v £ T and x,y £ Xy. 

2) Let e be an edge of T with initial and final vertices vi and V2 respectively. Let 
Xf. he the pre-image under P of the mid-point of e. There exist continuous maps 
fe : XeX[0,l] X, such that fe\x^x{o.i) an isometry onto the pre-image of 
the interior of e equipped with the path metric. Further, fe is fiber-preserving, i.e. 
projection to the second co-ordinate in XeX[0, 1] corresponds via fe to projection to 
the tree P : X T . 

3) fe\x^x{o} I'nd fe\x^x{i} are (K, e) -quasi-isometric embeddings into Xy-^ and Xy^ 
respectively. fe\x^x{o} o-nd fe\x^x{i} "will occasionally be referred to as fe,vi and 
fe,v2 respectively. 

Xy , Xe are referred to as vertex and edge spaces respectively. A tree of spaces 
as in Definition 11.311 above is said to be a tree of hyperbolic metric spaces, if there 
exists 6 > such that Xy , X^ are all (5- hyperbolic for all vertices v and edges e of 
T. 

Definition 1.32. A tree P : X T of geodesic metric spaces is said to be a tree 
of relatively hyperbolic metric spaces if in addition to the conditions of Definition 
\L31l we have the following: 

4) Each vertex (or edge) space Xy (or X^) is strongly hyperbolic relative to a col- 
lection T-iy ( or Tie) 

5) the maps f^.y^ above (i = 1,2) are strictly type-preserving, i.e. fev i^vi.a), 
i = 1,2 (for any Hy._a £ '^vi) 'is either empty or some H^ji G He- Also, for all 
He, 13 € He, and any end-point v ofe, there exists Hy, a, such that fe^y^He^p) C i?„.Q. 

6) There exists 5 > such that each £{Xy,'Hy) is S-hyperbolic. 

7) The induced maps (see below) of the coned-off edge spaces into the coned- off ver- 
tex spaces fe,vi ■ £{Xe,'He) ^iXyijHvi) (i ^ li2j are uniform quasi-isometries. 
This is called the qi-preserving electrocution condition. 

dy and de will denote path metrics on Xy and Xe respectively, iy , ie will denote 
inclusion of Xy, Xe respectively into X. 

For a tree of relatively hyperbolic spaces, the sets Hy^ and Hea will be referred 
to as horosphere-Iike vertex sets and edge sets respectively. 

Given the tree of spaces with vertex spaces Xy and edge spaces Xe, there exists a 
naturally associated tree with vertex spaces £{Xy,'Hy) and edge spaces £{Xe, "He), 
obtained by simply coning off the respective horosphere like sets. Condition (5) 
of the above definition ensures that we have natural inclusion maps of edge spaces 
£{Xe,'He) into adjacent vertex spaces £{Xy,'Hy). These are the maps referred to 
as induced maps in Condition (7) above. 

The resulting tree of coned-off spaces will be called the induced tree of coned- 
off" spaces and will be denoted as X. 

Definition 1.33. The cone locus of the induced tree (T) of coned-off spaces, X, 
is the graph whose vertex set V consists of horosphere like vertex sets and edge set 
£ consists of horosphere like edge sets such that an edge Hejj £ He C £ is incident 
on a vertex Hy.^a G 'Hvi CI V iff fe,y{He,p) C Hy^a- 

A connected component of the cone-locus will be called a maximal cone-subtree. 

The collection of maximal cone-subtrees will be denoted by T and elements of T 
will be denoted as T^. 

For each maximal cone-subtree Ta, we define the associated maximal cone-subtree 
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of horosphere-like spaces Cq to be the tree of metric spaces whose vertex and 
edge spaces are the horosphere like vertex and edge sets Hya, Hea, v G V{Ta), 
e S £{Ta), along with the restrictions of the maps f^ to H^a x {Ojl}- The collec- 
tion of Ca 's will be denoted as C. 

The next definition is based on jBF92| again. 

Definition 1.34. A disk f : [—m,m]xl X is a hallway of length 2m if it 
satisfies: 

1) /^^(UXe : e e Edge(T)) = {—m, ■ ■ ■ ,m}xl, where Edge(T) denotes the collec- 
tion of mid-points of the edge-set of T . 

2) f maps ixl to a geodesic in Xe for some edge space. 

3) f is transverse, relative to condition (1), to UeXe, i.e. for all i G {—rn, ■ ■ ■ , m} 
and t € I, if -)x{t} '^'^ isometric embedding. Here N{i, j) denotes the j 
neighborhood of i in [— m, m]. 

Condition (3) above is tlie adaptation in our context of Condition (2) of [BF92| 
p. 87 and simply says that a hallway transversely cuts across the collection of edge 
spaces. 

Definition 1.35. A hallway is p-thin if d{f(i,t), f{i + 1,0) ^ P f^''" h^- 
A hallway is A-hyperbolic if 

Xl(fm X /)) < max{l{f{{-m} x I)),l{f{{m} x /))} 

where l{a) denotes the length of the path a. 

The girth of the hallway is the quantity l{f{{0} x /)). 

A hallway is essential if the edge path in T resulting from projecting f : [— m, m] x/(c 
X) onto T does not backtrack, and is therefore a geodesic segment in the tree T . 
Hallways flare condition: The tree of spaces, X , is said to satisfy the hallways 
flare condition if there are numbers A > 1 and m > 1 such that for all p there is 
a constant H{p) such that any p-thin essential hallway of length 2m and girth at 
least H is X-hyperbolic. 

Definition 1.36. An essential hallway of length 2m is cone-bounded if 

a) f(i X dl) ~ f{i X {0, 1}) lies in the cone-locus for i = {— m, • • • , m}. 

b) f{i X {0}) and f{i x {1}) lie in different components of the cone-locus. 

The tree of spaces, X , is said to satisfy the cone-bounded hallways strictly 
flaring condition if for all p > 0, there exists A > 1 and m > 1 such that any 
cone-bounded p~thin essential hallway of length 2m is X-hyperbolic. 

Note that the last condition requires all cone-bounded thin essential hallways 
to flare (not just those of girth less than H as in Definition ll.35p . The following 
theorem is one of the main results of [MR08| . 

Theorem 1.37. |MR08j Let X be a tree (T ) of strongly relatively hyperbolic spaces 
satisfying 

(1) the qi- embedded condition. 

(2) the strictly type-preserving condition. 

(3) the qi-preserving electrocution condition. 

(4) the induced tree of coned- off spaces satisfies the hallways flare condition. 

(5) the cone-bounded hallways strictly flaring condition. 
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Then X is (strongly) hyperbolic relative to the family C of maximal cone-subtrees 
of horo sphere-like spaces. 

Note: In |MR08j the definition of cone-bounded hallways does not include Con- 
dition (b) of Definition 11.361 However the proof in jMR08| (cf. Proposition 4.4 of 
|MR080 gives Theorem [071 

Definition 1.38. Partial Electrocution: Let [X^T-L^Q , C) be an ordered quadru- 
ple and let 5, e > 0, K >1 he constants such that the following hold: 

(1) X is (strongly) hyperbolic relative to a collection of subsets Ha. 

(2) For each Ha there is a 6 -hyperbolic metric space La and a map Qa ■ Ha 
La such that dL^{ga{x), ga{y)) < Kdn^ix^y) + e for all x,y G Ha- We 
denote the collection of such ga 's as Q. 

The partially electrocuted space or partially eoned off space corresponding to 
[Xj^-CyQ, C) is the quotient metric space {X,dpei) obtained from X by attaching 
the metric mapping cylinders for the maps ga ■ Ha La, where dpei denotes the 
resulting partially electrocuted metric. (The metric mapping cylinder for a map 
g : A B is the quotient metric space obtained as a quotient space of the disjoint 
union of the metric product A x [0, 1] and B , by identifying (a, 1) G A x {1} with 
g{a) G B.) 

Lemma 1.39. |MR08| (see also Lemmas 1.20. 1.21 of |MPllj ) {X,dpei) is a 
hyperbolic metric space and the sets La are uniformly quasiconvex in X . 

We end this subsection with a proposition, a special case of which is due to 
Hamenstadt |Ham05| , where the tree is taken to be R with vertex set Z. We give a 
different proof below as our proof applies in a more general context. We need the 
following definition to state the proposition. 

Definition 1.40. Suppose Y is a S-hyperbolic metric space and [/i,C/2 o-fe two 
quasi-convex subsets. Let D > 0. 

We say that Ui, U2 are mutually D-cobounded, or simply D-cobounded, if any near- 
est point projection of Ui onto U2 has diameter at most D and vice versa. 

The essential feature of D-coboundedness that we shall use below is the fact 
that if a G ?7i, & G C/2 such that d(a, b) = d{Ui, U2), and [c, a] C C/i, [b, d\ C U2 are 
-ftT-quasigeodesics, then [c,a] U [a,b] U [b,d\ is a Ki{= 5))-quasigeodesic (see 

Lemma 3.3 of jMit98bj for instance). 

Proposition 1.41. Given K > 1 and S,e,D > 0, there exist 5 ,k > such that 
the following holds. 

Suppose Y is a tree of S-hyperbolic metric spaces satisfying the K-qi embedded 
condition such that the images of the edge spaces in the vertex spaces are mutually 
D-cobounded. Then Y is a S -hyperbolic metric space and all the vertex spaces and 
edge spaces are k -quasiconvex in Y . 

Proof. First of all we note that by |Bow97j (Section 7, esp. Proposition 7.4, Lemma 
7.5, Proposition 7.12; see also Lemma 3.4 of |Mj 1 1| ) the vertex spaces are strongly 
hyperbolic relative to the images of edge spaces. Hence Y can be thought of as 
a tree of relatively hyperbolic metric spaces whose horosphere like edge sets and 
vertex sets are respectively the whole of the edge spaces and the images of the edge 
spaces in the vertex spaces respectively. Hence conditions (l)-(2) of Theorem ll.371 
are satisfied in this case. 
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Edge spaces after electrocution become points. Vertex spaces after electrocution 
become hyperbolic metric spaces. Inclusion of points into spaces being trivially 
qi-cmbcddings, condition (3) of Theorem 11.371 is satisfied. 

Next any essential hallway of length greater than two in Y, the induced tree of 
coned off spaces, must have girth at most one. This is because all edge spaces have 
diameter one after electrocution. Hence Condition (4) of Theorem 11.371 is trivially 
satisfied by choosing the threshold value H of the girth to be 2. 

Finally, since cone-bounded hallways must have length two or more, it follows 
that in the present situation cone-bounded hallways do not exist due to Condition 
(b) in Definition 1 1 . 361 and the fact that entire edge spaces are part of the cone locus. 
Hence Condition (5) of Theorem 11.371 is vacuously satisfied. 

Finally, the family C of maximal cone-subtrees of horosphere-like spaces are 
precisely the edge spaces. 

Hence Y is strongly hyperbolic relative to the edge spaces. 

The edge spaces are uniformly hyperbolic with respect to the induced length 
metric from Y . Hence, by Lcmma ll.391 we sec that when the maps ga are taken to 
be identity maps of the edge spaces, the partially electrocuted space is hyperbolic. 
This space is clearly quasi-isometric to Y. Hence the result. □ 

As an application of this proposition we have the following corollary which can 
be thought of as a 'discrete' or 'graph' version of Proposition 11.411 

Corollary 1.42. Given S, D, Di, K > I, there exists D^f^J^ such that the following 
holds. 

Suppose X is a connected graph and Xi, < i < n, are connected subgraphs such 
that the following conditions hold. 

(1) All the spaces Xi are 5 -hyperbolic with respect to the induced path metric from 
X. 

(2) x,c^x,^% iff\i-j\ < 1. 

(3) For all i, Xi H X^+i contains a connected subgraph Yi and is contained in the 
D -neighborhood ofYi in Xi as well as X^+i. 

(4) The inclusions Yi ^ Xi, Yi ^ Xi+i are K -quasi- isometric embeddings. 

(5) Yi and Yi-^-i are Di-cobounded in Xi+i. 

Then the space X is L j £ D, Di, K)) -hyperbolic. 

Proof. First construct a new graph X with the same vertex set as X and edge-set 
£{X ) = {{u, v} : u v; dx{u, v) < D}. Note that X is a subgraph of X . Let us 
denote by X^ the new graph obtained from Xi after the introduction of the new 
edges. Let Yi := X.^ D Note that Y^ is a connected graph by Condition (3). 

Now X,Xi,Yi are quasi-isometric to X ,X^ and Y^^ respectively (Observation 
I1.13p . Then there exist S ,K ,Di such that X^ is S hyperbolic; the inclusion maps 

^ X^,Y^ ^ X^^-^ arc K -qi embeddings; and Y^ and Y^^-^ are Dj^-cobounded 
in X^^-^ for all i. Now we construct a tree of metric spaces where the underlying 
tree is the interval [0,n] with vertices the integer points. 

Let e = -f 1]. For each Y^ construct Y^ x [0, 1]. Now identify x x {0} with 
X £ X^ and x x {1} with x G X^^-^ for all x G V(Y^ ). Extend the identification 
linearly over edges of . Performing this identification for all i, we see that X (and 
hence X) is quasi-isometric to a tree of metric spaces satisfying all the conditions 
of Proposition [TT¥I] □ 
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2. QI Sections 

2.1. Existence of qi sections. The main result (Proposition 12 . 10]) of this subsec- 
tion is that qi sections exist for a large class of examples of metric graph bundles 
p : X ^ B. This is the crucial ingredient in the proof of our main theorem 14.101 
The basic idea of the proof of Proposition 12.101 runs as follows: 
We assume that the horizontal spaces F^, b E B in our metric graph bundle are 
uniformly hyperbolic and the barycenter maps (/){, : d'^F}, Fi,, sending a triple of 
distinct points on the boundary dFi, to the barycenter of an ideal triangle with the 
three points as vertices, are uniformly coarsely surjectivc, i.e. Fh lies in a uniformly 
bounded neighborhood of the image of (/){,. For simplicity, suppose we have x Cz Fy, 
V Cz B and there is a triple ^ = (^i, ^2, ^3) such that (fiviS.) ~ x. Fix one such triple. 
'Flow' this triple to the boundaries of all other horizontal spaces Fw by maps in- 
duced by quasi-isometries f^w ■ F^ F^,. These maps are coarsely unique and are 
naturally associated to any given metric graph bundle. Consider the barycenters of 
the ideal triangles formed by the flowed triples {d{fyu>)£,i,d{fyw)S,2,d{fvw^3)- The 
collection of all these barycenters (as w ranges over B) is then a section through x. 
The proof that this is indeed a qi section hinges on the fact that for any three points 
u,v,w E B, the quasi-isometries and fw^ ° fuw are at a bounded distance (de- 
pending on u,v,w) from each other, and hence the induced boundary maps satisfy 
the equality 5(/„„) = d{Uv) o d{fuw)- 

As an application of the proof of this result we recover an important lemma due 
to Moshcr (see Theorem 12. lip . It should be noted that though a basic ingredient 
for both Mosher's proof and ours is the notion of a 'barycenter', we do not have 
a group action on the boundaries of fiber spaces in our context. Mosher extracts 
his qi-section from an action of the whole group on the boundary of the normal 
subgroup. 

Definition 2.1. Sequential Boundary ('5'ee Chapter 4. |ABC+9l| j Let X be a S- 

hyperbolic metric space. A sequence of points {a;„} in X is said to converge to infin- 
ity, written Xn — ?■ 00, if for some (and hence any) point p £ X, limm.n^ooixm-Xn)p = 
00. 

Define an equivalence relation on the set of all sequences in X converging to 
infinity, by setting {xn} {Un} iff li'mn^ao{xn-yn)p = 00. The set of all equivalence 
classes {[{xn}] '■ Xn — > 00} will be denoted by dX and will be referred to as the 
sequential boundary of X or simply the boundary of X . 

Suppose {xn} is a sequence of points in X and .t„ — cxd. We shall write x„ 
^ S dX to mean that ^ = [{a;„}]. The boundary dX comes equipped with a natural 
'visual' topology |Gd90| . 

Suppose / : X — >■ y is a (fc, e)-quasi-isomctric embedding of hyperbolic metric 
spaces and ^ = [{xn}] G dX. Then /(a;„) -J> 00. Setting 9(/)(0 := [{f{xn)}] gives 
a well defined map d{f) : dX — >■ dY . The next lemma collects together standard 
properties of such maps. 

Lemma 2.2. Suppose f : X ^ Y is a {k,e)- quasi- isometric embedding of 5- 
hyperbolic metric spaces. Then we have an induced map dX — ^ dY , denoted by 
(?(/), such that the following hold. 

(1) If Ix '■ X X is the identity map then d{Ix) is the identity map on the 
sequential boundary of X. 
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(2) If f : X ^ Y and g : Y ^ Z are two {k,e)- quasi-isometric embeddings 
then d{g o J) = d{g) o d[f) 

(3) If f,g : X ^Y are two (fc, e) -quasi-isometric embeddings such that one has 
sup^(zxd{f{x),g{x)) < oo then d{f) = d{g). 

(4) If f : X ^ Y is a quasi-isometry then d{f) : dX — > dY is a homeomor- 
phism. 

The next lemma is a straightforward consequence of the stabihty of quasi- 
geodesics (Lemma ll.lQp in hyperbohc metric spaces. 

Lemma 2.3. Let X be a 5 -hyperbolic metric space and let 7 : [0, 00) X be a 
{K,e)-quasi geodesic ray. Let {t„} be any sequence of non-negative real numbers 
tending to 00; then "f{tn) — > 00 and the point of dX represented by {'y(tn)} is 
independent of the sequence {in}- 

The point of dX determined by a quasi-geodesic ray 7 wiU be denoted by 7(00). 
The next lemma constructs quasigeodesic rays joining points in X to points in dX 
as well as bi-infinite quasigeodesics joining pairs of points in dX. While this is 
standard for proper X |Gd90j , ready references for arbitrary (non-proper) X are a 
bit difficult to come by, and we include a proof for completeness. 

Lemma 2.4. For any d > there is a constant K = j^ jg^| ((5) such that the following 
holds: 

Suppose X is a 5-hyperbolic metric space. 

(1) Given any point ^ G dX and p £ X there is a K- quasi- geodesic ray 7 : 
[0, 00) X of X with 7(0) = p and 7(00) = ^. 

(2) Given two points ^1 7^ ^2 S dX there is a K -quasi-geodesic line a : M — > X 
with a(— 00) = ^1 and a{oo) = ^2- 

Terminology: Any quasi-geodesic ray as in (1) of the above lemma will be referred 
to as a quasi-geodesic ray joining the points p and ^. Similarly any quasi-geodesic 
as in (2) of the above lemma will be referred to as a quasi-geodesic line joining the 
points ^1 and ^2. 

Proof of Lemma \2.4\ (1). We shall inductively construct a suitable sequence of 
points {pn\ such that Pn — > and finally show that the union U[p„,p„+i], of the 
geodesic segments \pn,Pn+i\, is a uniform quasi-geodesic. Suppose .t„ — > ^, a;„ G X, 
for all n. Fix TV > 1 and let po = P- Since a;„ — > 00 we can find a positive integer 
TT-i G N such that {xi.Xj)pg > N for all i,j > ni. Let [pq, a;„j] be a geodesic joining 
Pq and Xni- Choose pi G [po,a;„J such that d{po,pi) ~ N. Now suppose pi has 
been constructed. To construct Pi+i, let nj+i > max{nk : 1 < fc < be an integer 
such that {xi.Xj)p^ > {I -\- 1)N for all i,j > Choose pi+i G [pi,Xn,+-i] such 

that d{pi,pi+i) = + 1)N. Now, let be the arc length parametrization of the 
concatenation of the geodesic segments [pi,pi+i], i G Z+. 

Claim: For N > max{7S -\- 1, 1, 42(5)}, aw is a ^i.21| ('^; 42(5)-quasi- 

geodesic. 
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First we show that U [pi^i,pi^2\ is a uniform quasi-geodesic for each 

i. Let n > ni+2- Join pi with Xn- Since (a;„.x„;^j)p; > (z + 1)N and triangles 
in X are 65-thin by Lemma I1.18r 2). we can find a point qi € such that 

d{pi^ Qi) = (i + 1)-^ and fi(pi_|-i, g;) < 66. Similarly there is a point (/i+i G [pi+i, a;„] 
such that d{p,+i,q,+i) = (i + 2)iV and d{pt+2,qi+i) < 66. 

Consider the triangle ApiPi^iXn. The point (/i+i G [pi-|-i,a::„] is contained in 
a (S-neighborhood of [pi,pi+i] U [pi,a::„]. Hence there exists r; G [pi,a;„] U 
such that d{ri, qi+i) < 6. Since d{qi+i , pi+i) = (i + 2)7V, it follows from the triangle 
inequality tha,t d{ri, q,) > d{q,+i,p,+i) - d{n, qi+i) - d{pt+i, q^) > {i + 2)N -6-66. 
Again, since N > 76 + 1, it follows that d{ri,qi) > (i + 1)A^ + 1 and hence ^ 

[Pi,qi]{C [Pi,Xn]). 

Next, we note that ^ [pi,pi^i]. Else suppose G [pi,pi+i]. Then {i + l)iV = 
d{pi,p.i+i) > d{n,p.i+i) > d{pi+i,qi+i) - d{ri,qi+i) = (i + 2)iV - 66. This is a 
contradiction since N > 7(5 + 1. Thus G [(7i,a;„] C [pi,x„]. Also note that 
d{pi+2,ri) < d{pi+2,qi+i) + d{qi+i,n) < 76. 

We now show that U [pi+i,Pi+2] is a (1, 42(5)-quasi-geodcsic of length at 

least 3A^ for N > 76 + I. Suppose x G [pi,pi+i] and y G [pi+i,Pi+2]- It is enough 
to show that \d{x,pi+i) + d{pi^i,y) — d{x,y)\ < 42(5. 

For the (5-slim triangle /XpiqiPiJ^i, there exists u G [pi, qi] such that d{x, u) < 76. 
Similarly for /Spij^-iqiTi and Api-(.ipi+2fi! there exists u G [qi, Vi] such that dijj, v) < 
86 (the precise constant is obtained by a routine computation) . 

We have the following inequalities: 
\d{x,p.i+i) - d{u, qi)\ < d{x, u) + d{pi+i,qi) < 6(5 + 7(5 = 13(5, 
\d{p.i+i,y) - d{qi,v)\ < d{pi+i,qi) + d{y,v) < 7(5 + 8(5 = 15(5, 
and \d{u,v) - d{x,y)\ < d{x,u) + d{y,v) < 6(5 + 8(5 = 14(5. 

Hence \d{x,pi+i) + d{pi+i,y) - d{x,y)\ < \{d{x,pi+i) - g^)} + {d{pi+i,y) - 
d{qi,v)} + {d{u, v) — d{x, y)}\ < 426 and we are done. 
The claim follows from Lemma [L2T1 

Next we show that 7(0x0) = ^. For this, by Lemma [2T3| we just need to check that 
{Pn} ^ {xn}- Again, to show this, it is enough to check that {pk} {^tik-A^ i-^- 
limk^oo{Pk-Xnk^i)p = 00. By the above proof we know that (Ujli [Pt-i, Pi] )[j[p k-i, 
is a uniform quasi-geodesic. Thus, by stability of quasi-geodesics (Lemma fl.l9p . we 
can find a constant D depending only on 6 such that there is a point u G [p, 2;nfc_i] 
with d{pk-i, u) < D; similarly there is a point v G [p, Pk] such that d{pk-i, v) < D. 
Therefore, we have d{u,v) < 2D and {pk.Xn^_-i^)p > {u.v)p > d{p,u) — d{u,v) > 
d{p,pk-i) - d{u,pk-i) - d{u,v) > d{p,pk-i) - 3D. As limk-^ood{p,Pk) = 00, 
we have limk^ao{Pk-Xnk-i)p — 00. Therefore, the proof is complete by taking 
m^5)>)^6,lA26). 
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(2) Let A := ,>jj^2J]((5, 1, 42(5), and Di := Ljjj^fJ, A). Now, using the proof of 
(1), we can construct two A-quasi-geodesic rays 71,72, parametrized by arc length, 
joining a point p G X to S,i and ^2 respectively. Clearly, sup{{x.y)p : a; G 71, y G 
72} < 00, else there exist Xn G 71, yn G 72, n G N, such that {xn.yn)p ^ 00. Since 
Xn 7i(cx}) = ^1 and y„ — > 72(00) = ^2 by Lemma 12.31 this contradicts the fact 

that a ^ 6- 

Let iVi = sup{{x.y)p : x G 71, y G 72}- Let Xi G 7;, i = 1,2, be such that 
{xi.X2)p > Ni — I. Let Ui G [p, a^i], i = 1,2 be internal points of ApxiX2. By 
Lcmma ll.l9l we can find pi Gpxi such that d(pi, ui) < Di, i = 1,2. Now, let 7^ C 7^ 
be the quasi-geodesic subray starting from pi, for i = 1,2. We intend to show 
that the arc length parametrization of the concatenation of 7]^ , 72 and a geodesic 
segment [pi,p2] joining pi,p2 is a uniform quasi-geodesic (see figure below). 




Suppose yi G 7j, i = 1,2 and j/3 G [pi,p2]- It suffices to find K > 1 and e > 
independent of 1/1,2/2,2/3 such that the following conditions are satisfied. 
Condition (1) l{piyi) + /(P22/2) + ^(^1,^2) < ^^(^1,2/2) + e, 
Condition (2) l{pryi) + ^(^1,2/3) < Kd{yi,y3) + e, and 
Condition (3) ^(^22/2) + ^(2/2, 2/3) < ^^(2/2, 2/3) + e, 

where Pi2/j is the subsegement of 7^ between and 2/i for i = 1,2; also for a 
rectifiable curve segment a, l{a) denotes the length of the curve a. Since the 
proofs of Conditions (2) and (3) are similar we shall give proofs of Conditions (1) 
and (2) below. 

First of all, we note that d{ui,U2) < 45 by Lemma [1.181 and hence d{pi,p2) < 
d{pi, ui) + d{p2, U2) 4- c?(ui, U2) < ^Di + 4(5 = D2, say. By Lemma [1.191 we can find 
G [PiVi] such that d{pi,Zi) < Di, i = \,2. 

We shall first show that the difference between (2/1.1/2)^ and {pi.p2)p is small. 
Note that {yi.y2)p > {zi.Z2)p > (pi.p2)p - {d{pi,zi) + d{p2, Z2)} > {pi-P2)p - 2Di. 
Also, \{xi.X2)p~iui.U2)p\ = \d{p,ui)-{ui.U2)jj\ = d{ui,U2)/2 < 26 and \{pi.p2)p- 
{ui.U2)p\ < d{pi,ui) + d{p2,U2) < 2Di. Thus \{xi.X2)p - {pi.p2)p\ < 2{Di + S) and 
hence {yi.y2)p > {pi-P2)p - 2L'i > (a;i.a;2)p - (4Di + 26). Since [yi.y2)p < Ni and 
(a;i.a;2)p > A^i — 1 we have 



|(2/i-2/2)p - {Pi-P2)p\ < (1 + 2(5 + iDi). 
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Next, suppose that a £ \p,yi], i = 1,2 and c G [2/1,2/2] are the internal points of 
^Pyiy2- We shah show that d{pi,Ci), i = 1,2 are smaU. 

Suppose qi € [p,Pi\, i = 1,2 are internal points of Appip2- Then d{pi,qi) < 
d{pi,p2) < We can choose € [p, j/i] such that d(ri,qi) < 2Di, by Lemma 
11.191 applied to the subsegment of the quasi-geodesic 7^ between p, pi and p, yi. 
Hence d{ci,ri) = \d{p,Ci) - n)| < - d{p,qi)\ + \d{p,qi) - d{p,ri)\ < 

(1 + 2(5 + ADi) + d{qi,ri). Hence d(Q,r^) < (1 + 2(5 + 6D1). This gives d{c^,pi) < 
d[ci,ri) + d[ri,qi) + d{qi,pi) < (1 + 25 + 8D1 + D2)- Since (i(c, a) < 4(5 we have 

d{c,p,) <d{c,c,) + d{c,,p.,) < {I + 6S + 8D1 + D2). 

Thus for any point ?/3 G [pi,p2] we have d(c, 7/3) < d{pi,p2) + d{pi,c) < (1 + 6(5 + 
8D1 + 2i:)2) = D3, say. 

Proof of Condition 1 : Now, 

ELi^(p^2/0 + '^(pi.P2) 

< J2^i^i{^d{pi, yi) + A} + D2, since ji are A — quasi-geodesics. 

< ELi c) + d(c,p,)} + 2\ + D2 

< \d{yi,y2) + 2\ + D2 + 2XD3. 

Proof of Condition 2 : 

KPiyi) + d{pi,yz) 

< {Xdipi,yi) + X} + d{pi,y3) 

< A{fi(yi,?/3) + d{y3,pi)} + A + d{pi,y3) 

< A%i,y3) + A + (A + l)d(pi,p2) 

< A%i,y3) + (A + (A + l)i?2). 

The proof of Condition 3 is exactly like the proof of Condition 2. □ 
Using stability of quasi-geodesics fLemma ll.lOp the proofs of the following lemma 
and corollary are standard (see Lemma 1.15, Chapter III.H, |BH99j ). 

Lemma 2.5. Asymptotic rays are uniformly close: For all S > and k > 1 

there is a constant D ^ D{S, k) such that the following holds: 

Suppose X is a 6 hyperbolic metric space and 71, 72 : [0, 00) — > X are two asymp- 
totic k- quasi- geodesic rays. Then there exists T > such that 71 (t) € No{Im{'-f2)) 
and 72 (i) G iV£,(/m(7i)) < D, for all t > T. 

Corollary 2.6. For all 6 > and K > 1 there is a constant F)^2^ ~ ^^{2^^^ 
such that the following holds: 

Suppose X is a S -hyperbolic metric space and let 71,72 be two K -quasi- geodesic 
lines in X joining the same pair of points ^1,^2 G dX . Then the Hausdorff distance 
between 71 and 72 is at most F)^2^ 

Lemma 11.191 and Lemma 12.51 combined with the proof of Lemma ll.22i immedi- 
ately imply the following result. 

Lemma 2.7. For all 5 > 0, D > and k > 1 there are constants D = £ |g~^ (5, fc) 

and L — I]2,')i^^ k, D ) such that we have the following: 
Suppose X is a S-hyperbolic metric space. Then 
(1) Let A^i^2^3 be a k-quasi-geodesic ideal triangle in X , i.e. a union of three 
k- quasi- geodesic lines in X joining the pairs of points (^i, ^j). Let us denote 
the quasi- geodesic lines by Then there is a point x & X such that 

X € ND{[i^,^J]) for alli^j. 
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(2) If x,x £ X are two points each of which is contained within a D - neigh- 
borhood of each of the sides of an ideal k- quasi- geodesic triangle A^i^2^3 
then d{x, x ) < L. 

If a point X G X is contained in the D -neighborhood of each of the sides of 
an ideal quasi-geodesic triangle A^i^2^3, then x will be called a D -barycenter of 
'^Ci'CsCa- A Lj^^Yj^barycenter will be simply referred to as a barycenter. 

Now, Lemma 12771 along with the proof of Lcmma ri.22f 2) gives the following. 

Lemma 2.8. Given S > 0, D > 0, Ki > 1 and K2 > there exists D = 
D(6, Ki, K2, D ) such the following holds: 

Suppose f : X Y is a Ki-quasi isometric embedding of 6 -hyperbolic metric 
spaces. Let A^i^2S,3 C X and A9(/)(^i)9(/)(^2)9(/)($3) €Y be K2- quasi- geodesic 
ideal triangles. If x £ X is a D -barycenter of A^i^2C3; then f{x) G Y is a D- 
barycenter of Ad^f) (^i (6 )a(/) (6) • 

The barycenter map 

Suppose X is a (5-hyperbolic metric space such that dX has more than two points. 
Let us denote the set of all distinct triples of points in dX by d'^X. Now, given 
^ = {^1,^2,^3) G d^X we can, by Lemma \TM construct a i4^j4]((5)-quasi-geodesic 
ideal triangle, say Ai, with vertices fi, i = 1,2,3. Then, by Lemma [2.7r 2) there 
is a coarsely well defined barycenter of Ai. Suppose 6^ is a barycenter of Ai. 
Henceforth, we shall refer to it simply as a barycenter of the triple (Ci:^2,'^3)- 
For a different set of choices of the i5j2]4]((5)-quasi-geodesic lines joining the pairs 
(Ci: ij): suppose we obtain a new ideal triangle A2, and suppose is a barycenter of 
(Cij ^2) ^3) defined with respect to A2. Then by the stability of quasi- geodesic lines 
(Lemma l2.6p . b^ is a Di := (C^j^S) + £ [2^ (^, j^ j2^ '^))-barycenter of the triangle 
Ai. Hence, by Lemma [^?7r 2). d{b^,b^) < I^J^S, I^^S) , Di) and we have: 

Lemma 2.9. For every S > there is a constant D[27S{ ~ ^^\273f ^^ such that we 
have the following: 

Suppose X is a 5-hyperbolic metric space and ^ = (^1,^2,^3) ^ d^X. If b^ and 
b^ are two barycenters ofS,, then d{b(^,b^) < 

We shall say that a map / : (C/, du) — s- {V, dy) satisfying properties Vi, - ■ ■ ,Vk 
is coarsely unique if there exists C > such that for any other map g : {U, djj) 
(V, dv) satisfying properties "Pi, • • • , "Pfc, and any u gU , dv{f{u), g{u)) < C. 

Thus, from Lemma [2.91 we have a coarsely unique map 4> : d^X X , £^ b^ 
mapping a triple of points to a barycenter. Any such map will be referred to as the 
barycenter map. 

Recall that a family of maps fa ■ Xa Ya, from sets X^ to metric spaces 
(Ya^dy^), cx running over some indexing set J-, is said to be uniformly coarsely 
surjective if there is a constant -D > 0, such that for all a Cz Ya is contained in 
the D-neighborhood of fa {Xa ) . 

Now we are ready to state the main proposition of this subsection. For any graph 
X we will denote its vertex set by V{X). 

Proposition 2.10. Existence of qi sections for metric graph bundles: For 

all 6 , N > and proper f : IR+ — > IR+ there exists Kq = A'o(/, 6 , A^) such that the 
following holds. 

Suppose p : X ^ B is an [f , K)-metric graph bundle with the following properties: 
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(1) Each of the fibers Fb , b ^ ^(B) is a S -hyperbolic metric space with respect 
to the path metric db induced from X . 

(2) The barycenter maps (j)b : d'^Fb Fb are uniformly coarsely surjective, i.e. 
for all b £ B, the image of (pb is contained in V{Fb) and Fb is contained in 
the N -neighborhood of the image of (j)b. 

Then there is a Kg-qi section through each point ofV{X). 

Note that the constant K in Proposition 12.101 above is given hy K ^ /(4) by 
Proposition 11.41 and hence we may write Kq = Ka{f,K,d ,N) by making the im- 
phcit dependence on K exphcit. 

Before we start the proof a remark is in order. By a qi section of a metric graph 
bundle we wih always mean, from now on, a section defined only on the vertex set 
V{B) with image contained in V{X). Such a qi section can be easily extended over 
all of B by mapping edges of B linearly over edge-paths in X of uniformly bounded 
length. 

Proof. Let us fix a set {<f>b}bev(B) of barycenter maps and let v G V{B), x G V(F„). 
First, suppose that x is contained in the image of the barycenter map (f>y. We 
will construct a qi section through x. Choose a point ^„ = (■^1,^27^3) G d'^F^ 
such that (f>v{^v) = X. Let w,z g V{B), w ^ z. Choose a geodesic 7 joining 
w, 2; and let w = wq, wi, . . . , z/;„_i, w„ = 2; be the consecutive vertices on 7. By 
condition (2)(m) of the definition of metric graph bundles (Proposition [L4|), for all 
< i < n— 1, there is a iC-quasi-isometry fwiWi+i ■ Fy^^ — > F^.^-^ which sends any 
vertex yi G V(i^u,. ) to a vertex yi+i G V(i^uii+i) where yi and yiJ^i arc connected 
by an edge. By composition of n such maps we get a map fwz '■ F^, — > F^, which 
sends each point y G i^™ to a point y G V{Fz) such that d{y,y ) < n = dB{w,z). 
Let fww ■ Fw Fw denote the identity map, for all w G V{B). Now we make the 
following observations: 

1. Since the inclusion maps F^j ^ X are uniformly metrically proper, by the 
definition of metric graph bundles, the map f^^ is coarsely uniquely determined. 
In fact, if d{w, z) — n, n €z N, we have for any other map /^^ defined in the same 

way, d{fwz{y),f'u,Ay)) < ^n, so that dz{fwz{y), /wziv)) < ./(2n), for aU y G F^. 

2. Since each is obtained as a composition of if-quasi-isometries it is a 
quasi-isometry. Now, since the spaces F^^w G V{B), arc S -hyperbolic and since 
the map /^.^ is coarsely uniquely determined, we have a well defined map d{fuiz) ■ 
dF^ — > dFz- by Lemma [2.2) and hence an induced map d^fwz ■ d^Fw — > d^F^, 
Vw,z G V{B). 

Denote ~ ^ and 4>v{£,) = x. Consider the map s — s^^x '■ V(B) — X given by 
s{v) = X ~ 0u(Oj s{w) = (j)w{{d'^ fvw{i))), for all w G V{B),w ^ v. We show 
below that s (or s{V{B))) is the required qi section through x. 

3. Writing = d^fy^iO for all w ^ v, note that for any w,z £ ^(B), 
d^fUU=^z ■ 

This follows from the fact that by the definitions of the maps fy^, fwz, fvw we have, 
for all y e Fy, d{fyziy), fwzO fvwiv)) < dsiv, z)-hdB(w, z)-\-dBiv,w)-\-S, and thus 
dzifvzix), fwz o fvwix)) < fidsiv, z)-\-dBiw, z) + dB{v,w) -f 3). The claim follows 
from Lemma [272^ 3). 

4. Lastly, if w,z are adjacent vertices of B then d{s{w) , s{z)) < C for some 
constant C. This can be shown as follows. If w, z G V{B) are adjacent then we know 
that the map is a iiT-quasi-isometry. Let = (/?!, /32, /^s) and i9'^/u,z(^u.) = = 



26 



MAHAN MJ AND PRANAB SARDAR 



'72, Jys)- Choose i ^^ S )-quasigeodesic ideal triangles A^, and Az respectively 
in Fyj and Fz, with vertices ^i's and Ty^'s; by definition of the map s, s{w) and 
s{z) are F^^S )-barycenters of these triangles. Now, the map /u,^ takes the ideal 
triangle A^j to an ideal T^i-quasigcodesic triangle with vertices ry^'s, where Ki = 
i4[2]4|(<5 ).K + K, and fwz{s{w)) is a Di { ^2^ ^ ).A' + A'}-barycenter of the new 
triangle. Thus, by Lemma [2.6[ fwz{s{w)) is a D2-barycenter of the triangle A^, 
where D2 ~ D^^S' , Ki)+Di. Hence, by Lemma [^771 we have d{s{z), /u,z(s(w))) < 
I^J^S , i^f2^(5 ),D2). Since d{s{w), fu,zis{w))) = 1 we have d{s{w),s{z)) < C := 
1 + I^S',I^6'),D2). 

Now it is clear that s is a C-qi section over V{B): For w,z € V{B), wc have 
d{'W,z) < d(s{w), s{z)) by the definition of a metric graph bundle. Also from Step 
(4) above, we have d{s{w), s{z)) < C.d{w, z) + C . 

If x G V(F„) is not in the image of we can choose Xi € V{Fy) such that 
d{x,Xi) < N and xi G Im{(j)y). Now construct as above a C-qi section s = s^^xn 
and define a new section s by setting s (b) ~ s{b) for all b G V{B),b ^ v and 
s (v) = X. This is an {N + C)-qi section passing through x. Thus we can take 
Kq — N + C to finish the proof of the proposition. □ 

Applying this proposition to Example II. 5[ we have a different proof of the fol- 
lowing result of Mosher jMos96) . 

Theorem 2.11. (Mosher [Mos96j ) Let us consider the short exact sequence of 
finitely generated groups 

1 ^ G ^ Q ^ 1. 

such that A is non- elementary word hyperbolic. Then there exists a q(uasi)-i(sometric) 
section a : Q G. Hence, if G is hyperbolic, then so is Q. 

Remark 2.12. We note first that if the fibers of a metric bundle are (uniformly) 
hyperbolic, then so are the vertex spaces of an approximating metric graph bundle. 
This is because the fibers of an approximating metric graph bundle are uniformly 
quasi-isometric to the fibers of the metric bundle. 

Next (for the same reason) observe that if the barycenter maps of the metric 
bundle are uniformly coarsely surjective, then so are the barycenter maps of an 
approximating metric graph bundle. 

It is not hard to see using Remark 1 2 . 1 21 that if the horizontal spaces of a metric 
bundle X (as opposed to a metric graph bundle) satisfy the two conditions of 
Proposition 12.101 then through each point of X there is a qi section. One needs 
only a slight modification of the proof of Proposition l2.10l However, we shall give 
a simple proof below using Proposition 12.101 

Proposition 2.13. Existence of qi section for metric bundles: Let p : X 

B be an [f ,c, K) -metric bundle and let tt : X ^ B be an approximating metric 
graph bundle as in Lemma ] L14\ Let tPbt'iPxtiI'x' t^b' denote the maps described 
in Lemma \ Suppose these are all Ki-quasi-isometries. Let V <Z B be the 

vertex set of B. Suppose we have a k-qi section s : V ^ X . Then we have a 
k = Jt jg j ji| (/, c, K, Ki, k)-qi section s : B ^ X such that ^Jx o s ~ s o tpg. 

Thus any metric bundle satisfying the properties 
1) horizontal spaces are uniformly hyperbolic, and 
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2) the barycenter maps of these spaces are uniformly coarsely surjective 
admits a uniform qi section through each point. 

Proof. The proof of the first part of the proposition is clear once we describe what 
the map s is. For u ^ V define s {u) = tpgi o s{u). Suppose u G B\V. Let v G V, 
so that d(u, v) < 1. Choose x G Fy such that x can be joined to s (u) by a curve in 
X of length at most c and define s (v) = x. 

The last part of the proposition follows from Proposition l2.101 Remark 12.121 and 
the first part of the proposition. □ 

2.2. Nearby qi sections. The next lemma leads to one of the main tools (Lemma 
I2.17P for proving our theorem. This lemma originally appears in |Ham05| in the 
context of metric fibrations. The proof that we give here is almost the same as that 
of [Ham05| . nevertheless we include it for the sake of completeness. 

Definition 2.14. Suppose X is an {f ^c, K) -metric bundle (resp. {f, K)-metric 
graph bundle) over B. For two qi sections Xi,X2 and A > we define UAiXi, X2) 
to be the set {b € B : db{Xi n Fb,X2 n Fb) < A} (resp. {b e V{B) : db{Xi n 
Fb.X2^Fb)<A}). 

Suppose X is an (/, c, A')-metric bundle over B satisfying (A/fe, Afc, nfc)-flaring 
for all A: > 1 (cf. Definition II. 9p . and let fik be the bounded flaring function (cf. 
Corollary 1 1.12[) . Then we have the following: 

Lemma 2.15. For all ci > 1 and i? > there are constants F\2.15\ " ^) 
and 1 ^2.1^ ~ - ^g, such that the following holds. 

Suppose Xi,X2 are two ci-qi sections of B in X and let A > M^^. 

(1) Let 7 : [ioj^i] ^ B be a geodesic such that 

a) d^(t„)(XinF^(t„),X2nF^(t„)) =^i?. 

b) -liti) e Ua Ua{Xi,X2) but for all t e [to,ti), 7(t) ^ Ua- 
Then the length of j is at most B^^u^ci, R). 

(2) Ua is t^^^j^ quasi- convex in B . 

For convenience of exposition we will write A for , n for 71^ and /i for /id in 
the proof of the lemma below. Also l{a) will denote the length of a curve a. 

Proof. (1) Let : [to, ti] R be the function t d^i^t){Xi n ^"-^(t), X2 H F^i^t)) and 
ti — to = n.L + e where L G Z"*" and < e < n. Suppose we have L > 3. Now 
consider the sequence of numbers 4>{tQ + ni), i = 1, • ■ • , L. Since 4>{tQ + n.i) > M^^, 
for alH G [1, i — 1] we have 

A0(to + ni) < max{0(to + n{i - 1)), ^(to + n{i + 1))} 

by the flaring condition. 

Thus, if 4>{to + n) > 4>{tQ) then 4>{tQ + n{i + 1)) > X(t){to + ni) for all i G 
[l,L - 1]. Then, it follows that 0(to + nL)) > A'^"^0(io)- Now using bounded 
flaring (Corollarv I1.12p we have, 0(to + nL) < /i(n) max{0(ti), 1}. Putting all 
these together and using the fact that 4>{ti) < A and 4>{to) > A, we have L — 1 < 
log{li{n))/log\. 

Thus, L > 3 and (pitt) + n) > (pita) implies 

^(7) < n{L + 1) < 2n + n.log^{n)/logX. 

Now, suppose (j){to) > (j>{to + n) and let fc < L be the largest integer such that 
(f>{to) > (f>{to-\-n) > ■ ■ ■ > (j){tQ + k.n). If fc > 2, applying the flaring condition we get 
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<j>{to + {i-l)n) > X(j){to+in)ioralli £ [l,fc-l]. Then^(to) > X''^'^<l>{tQ + {k-l)n) > 
X''-^A. Thus, in this case, we always have fc < 1 + {log4>{tQ) — logA}/logX ^ 
1 + logR/logX. Also, by the first part of the proof, we know that ^(7|[fo+fc.„.ti]) < 
maxjSri, 2n + n logfi{n)/logX}. Hence, in any case, we have 

^(7) ^ n + n{logR/logX max{3n,2n + n log{fi{n))/logX}. 

Taking j ^2.15| — ^2.15| ('^i ' ^) right hand side of the above inequality, part 

(1) of the lemma is proved. 

(2) Suppose 7 : [to, ^i] — > -B is a geodesic joining two points of Ua, such that for all 
t e (^0,^1), l{t) ^ Ua- Without loss of generality, we may assume that — > 
Let t2 = to + n. Then by bounded flaring, we have (j){t2) < n(n)(j){tQ) < ^{n).A. 
Again by the first part of the lemma ^7|[t2,ti]) < ^2.15| ('^ii Since, the 

function £ [2 ^51 is increasing in the second co-ordinate, given that the first co- 
ordinate is fixed, we have /(7) < n + E^^j^ci, ^{n)). Hence, taking -ft f2.15| (ci) ~ 
n + j ^2.15| (ci7 fJ-in-)) completes the proof of the lemma. □ 

Remark 2.16. If a metric graph bundle satisfies a flaring condition then the same 
results hold. The proof is the same. We note in particular that in Lemma 12.151 
(1), all that we need in order to make an analogous statement for a metric graph 
bundle is that (p{t) > , for all t. 

We indicate below what remains true for an approximating metric graph bundle 
of a metric bundle. Thus, Lemma 12.171 below addresses the issue that if a metric 
bundle satisfies the fiaring condition, then the approximating metric graph bundle 
may not necessarily satisfy a fiaring condition per se. However, as the lemma below 
shows, in spite of this, conclusions similar to those of Lemma 12.151 above remain 
true. These conclusions are true for a metric graph bundle satisfying a fiaring 
condition as noted earlier. In the next two sections where we give a proof of the 
main theorem 14.101 we replace a metric bundle with fiaring by its approximating 
metric graph bundle. Then we work exclusively with a metric graph bundle. Thus 
the conclusion of the lemma below can be used both for a metric graph bundle 
satisfying a flaring condition as also the approximating metric graph bundle of a 
metric bundle that satisfles a flaring condition. 

Let p : X B be an (/, c, /ir)-metric bundle satisfying (Mfc, A^, nfc)-fiaring 
for all fc > 1 and let tt : X — >■ i? be an approximating metric graph bundle as in 
Lemma 11.141 As in the remark after Lemma 11.141 we suppose that all the maps 
'4'x,'>pB,'>Px' ,4'B' 1 as also the restrictions of tpx and ip-^' to horizontal spaces, are 
Ki— quasi- isometrics. Let B be A-hyperbolic. Suppose further that for every fc-qi 
section of the approximating metric graph bundle, we obtain a k -qi section of the 
original bundle. For convenience of exposition we suppress the dependence of the 
constants (defined in the following lemma) on the parameters /, c, K, X etc. 

Lemma 2.17. With notation as above, let Xi, X2 he two k-qi sections of the ap- 
proximating metric graph bundle. Suppose df,{Fb n Xi,Fb Cl X2) > ^0 ^ for all 
b G V{B) and let Ai ~ Ki.max{AQ + A'l + 1, M^.i + Ki}. Then the following hold. 

(1) For A > Ai, Ua{Xi,X2) is A |g j '/j ~ h^^j^k^ A) -quasi- convex in B. 

(2) Suppose du{Fur\Xi,Fur\X2) C> Aforsomeuf^ V{B). Then d{u,UA{Xi, X2)) < 
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(3) Suppose Ao > Ki{Mf.' + A'l). Then the diameter of the set Ua{Xi,X2) is at 
most -Cj^j^^i A). 

Proof. For the proof of this lemma we introduce the notation for the path metric 
of X^ induced from X . Also let A2 — Ai/ Ki — 1. 

(1) By Proposition 12 . 1 31 we have two k -qi sections X^,X2 of B in X (correspond- 
ing to Xi,X2 respectively) where k = I ^^A^j f^ choice of the con- 
stant j4i, we know that U := i^i^ ^2) ^ nonempty K ^2Abt ^ )— quasiconvex 
subset of B . Hence ipgi (U) C B is D -.^ {Ki.K +/vi+£ (]~jg] (A, _ft'i)}-quasiconvex. 
Also note that ^s' (C^) C Ua{Xi,X2). 

Now suppose u G {Ua{Xi, X2) \ ips'i^)) ^ point of V{B). It follows that 
d'^{x[ n Fu, X'2 n Fu) > Mj.1 ; else u e U would imply that u = ipg' (u) e -0b' (U)- 

Hence from Lemma dl^l), dg,{u,U) < Di = E^j^k' ,{A.Ki + Ki)/A2). 
Therefore dB(u, 0^' (C/)) < D2 = K^Di + Ki. Thus V (f^) ^ 1/^(^1,^2) C 
Nr>2{4'B' i^))- Since ipg'{U) is a Z?-quasi-convex set and since B is A-hyperbolic, 
it follows that UAiXi,X2) is I'^^i2^= (2A + D + D2))— quasi-convex. 

(2) If -u e [/ then we set BfTnj f^^Q = 0- Otherwise d'^{X[ n Fu,x'2 n 
-Fu) < C.A'i + A'l since the restriction of the map i(jx to the horizontal space 
Fu is a A'l-quasi-isometry. Hence by Lemma [2.15f 1) we have dg'{u,U) < = 
C\2,l5i k , {C.Ki + Ki)/A2). Using the fact that -0^' is a ATi-quasi-isometry, we 
have dB{u,ipg\u)) < K1.D3 + Ki. Hence d(w, C/a(^i, X2)) < KiD^ + ATi. Set 
D^2Alik.C) ^ Ki+ Ki.L^2Mk\A^) where ylg = maa:{l, (C.i^i + X^Ms}. 

(3) By the given condition, for all z € U, d'^{x[ n i^z,X2 n F^) > M^' and so 
we can apply the flaring condition. Now let 61,^2 G U and let b G [&i,&2]; then 
d',{x[ n Fb, n Fb) < (A f2l^fc' )) = i^4, say, by Corollary [m 

Finally, as noted in Remark 12.161 what we really used in the proof of Lemma 
I2.15r i') is the fact that the value of the function is always greater than or equal 
to Mj,' . Thus in the same way we have ^^'(61,62) < I^^^l^k ,Di/A2). Taking 
' ^ 2.17 1 ^^' ^ ^ -^i-- R2?T5] (^' ' ^4/^2) completes the proof of the lemma. □ 

3. Construction of Hyperbolic Ladders 

In this section we prove the main technical result leading to the combination 
theorem l4.10l A brief sketch follows. For a metric bundle, we first replace it with its 
approximating metric graph bundle. The rest of the proof deals with metric graph 
bundles. Then, we define ladders in a metric graph bundle, which are analogs of 
'hallways' in |BF92j and the 'ladders' constructed in jMit98bj and }Mit98a| . These 
are coarse /-bundles over the base space of the metric graph bundle. In section !?^ 
we prove that ladders are hyperbolic metric spaces under the assumption that the 
original metric (graph) bundle satisfies a flaring condition. To achieve this we first 
prove this result in section [3.11 when the ladder is of small girth (i.e. the /-bundle 
has fibers of small enough length at some point of the base space, see Definition 
13. 2p . Then, to prove hyperbolicity in the general ladder is decomposed 

into small-girth ladders using qi sections. In this way, we obtain a finite sequence 
of hyperbolic metric spaces and check that the conditions of Corollary 11.421 are 
satisfied. This completes the sketch of the proof. 

Notation and conventions: For the next two subsections, we fix the following 
notation and conventions. For \xs p : X ^ B will be either an /— metric graph 
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bundle satisfying a flaring condition, or an approximating (/— ) metric graph bundle 
obtained from a metric bundle -k : X ^ B satisfying a flaring condition as in 
Lemma 11.141 In the latter ease, we shall assume that all the maps , ''Px etc and 
their restriction to the fiber spaces are Xi-quasi-isometries. 

The symbols g, jik will have the same connotation as in Lemma [1.101 and Corol- 
lary 11.121 respectively. We shall assume that B is i5-hyperbolic and each of the 
horizontal spaces is 5 -hyperbolic for all vertices b oi B. We assume that the 
barycenter maps d^Fi, Ft are (uniformly) coarsely surjective. Thus by Proposi- 
tion l2.10l we know that the metric graph bundle admits uniform {Kq, say)qi sections 
through each point of X. Lastly, often the dependence on these functions and con- 
stants will not be explicitly stated if it is clear from context. The vertex set of a 
graph Y will be denoted by V{Y) as usual. By points in a graph we shall always 
mean vertices, unless otherwise specified. 

We use the term ladder below due to a similar ladder construction in |Mit98b) . 
The term girth is taken from |BF92| . 

Definition 3.1. Suppose Xi and X2 are two ci-qi sections of the metric graph 
bundle X , over V{B). For each b € V{B), join the points Xi n F^, X2 H Fb by a 
geodesic in Fb. We denote the union of these geodesies by C{Xi, X2), and call it a 
ladder formed by the sections Xi and X2. 

Since the Hausdorff distance between any pair of ladders determined by two 
given sections Xi,X2 is uniformly bounded, C{Xi, X2) will refer to any one of 
them, and abusing notation we refer to it as the ladder determined by Xi,X2- 

For four qi sections Xi, i = 1,2,3,4 we write C{X3,X4) C C{Xi,X2) to mean 
that over each point of the base space the horizontal geodesic of C{X3,X4) is 
contained in the horizontal geodesic of C(Xi, X2). 

Definition 3.2. Suppose Xi and X2 are two ci-qi sections. We define dh[Xi, X2) 
to be the quantity infb{d6(F(, n Xi, n X2) : h G V{B)} and call it the girth of the 
ladder C{X 1^X2) . 

Lemma 3.3. For all ci > 1, there exists j>| (— C [g ji| (ci)) such that the following 
holds. 

Suppose Xi and X2 are two ci-qi sections. Then through each point x S C{Xi, X2) 
there exists a C^^^qi section contained in C{Xi,X2). 



Proof. We already know that there is a A'o-qi section, say Yi, through x in X. Now 
define a new section Y2 as follows: let Y2 fl F;, be a nearest point projection (in the 
intrinsic metric on the horizontal space Fb) of Yi fl Fb onto the horizontal geodesic 
C{Xi,X2) n Fb. This defines a set theoretic section. We need to check that this 
is indeed a qi section. For this it is enough to check that V6i,62 S V(i3), with 
d{hi,h2) = 1, the distance between Fb^ fl Y2 and Fb^ fl Y2 is uniformly bounded. 
This follows immediately from Lemma [1.1 01 and Lemma [1.271 bv choosing := 
c' + £fY27](^'' 5(^0)7 where cJ ~ 2 m,ax{Ko,ci}. □ 

Simplification of Notation: We fix the following conventions and notation 
to be followed in the rest of this section. Fix ci > Kq. Let q+i = C |^^-gj (ci), 
i = 1,2,3 where d j^-gj is the i-th iterate of the function Note that if F is a 

k-qi section, and fc < C4, then it is also a C4-qi section. We know that our metric 
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graph bundle satisfies the bounded flaring condition. We shall denote the function 
fic4 (see Corollarv ll.l2p simply by /i. 

With reference to Proposition 12.131 we assume that any Ci qi section of the ap- 
proximating metric graph bundle gives rise to a c-qi section of the original metric 
bundle. 

Remark 3.4. (1) From the definition of a ladder, we see that a ladder in a metric 
graph bundle is not connected; but for any D > 2ci, the D-ncighborhood of a 
ladder formed by two ci-qi sections is indeed connected. In general, we shall work 
with a large enough neighborhood of a ladder, and since we are dealing with graphs, 
these neighborhoods are then geodesic metric spaces. 

(2) Also note that a C2-qi section lying inside a ladder formed by two ci-qi sections 
is in fact the image of a 2c2-Lipschitz map from V{B) into the D-ncighborhood 
(D > 2c2) of the ladder equipped with the path metric induced from X. Since the 
projection map of the metric graph bundle X to its base space B is 1-Lipschitz by 
definition, it follows that a C2-qi section lying inside a ladder formed by two ci-qi 
sections is a 2c2-qi section inside a large enough neighborhood of the ladder. 

(3) By paths in X or i? we always mean a sequence of vertices. Suppose 
bo,bi, . . . ,bn; is the sequence of vertices on a geodesic edge path j oi B. By a 
lift of 7 in a fc-qi section Xi, we mean the discrete path 7 obtained from the lifts 
Xi G F},. nXi, of the vertices 6^, 1 < i < n in Xi. It follows that ^(7) < 2k.l{'-f). 

(4) We remarked earlier that Lemma 12.171 holds for a metric graph bundle with 
a flaring condition as well. Hence in what follows we use it without any further 
explanation. 

We shall later use another construction of |Mit98a| . Let Xi,X2 be two ci— qi- 
sections of a metric graph bundle p : X ^ B, where each fiber (but not necessarily 
the base B) is uniformly (5- hyperbolic. Let C{Xi,X2) be the associated ladder. 
By construction, the intersection C{Xi, X2) n Fi, of the ladder with a fiber Fi, is a 
geodesic Xb C in the path metric space (F^, dt). Define a projection tt;, : Fj, — s- At 
to be the nearest point projection of Fb onto the geodesic Xb in the metric db and 
let llxi,X2 ■ X C{Xi,X2) be given by 

IIxi,X2(a;) = TTbix), Vx e Fb. 

The main technical Theorem of |Mit98aj states 

Theorem 3.5. [Mit98a| For X,B,p as above, and c\ > 1, there exists C > 1 such 
that for two Ci — qi sections Xi, X2, and Vx, y G X , 

d{Iix,,xAx),^x^,xM) < Cd{x,y) + C. 
Equivalently, Tlxi,X2 ^ coarse Lipschitz retract of X onto C{Xi, X2). 

The most important ingredients, for the proof of the results that follow in this 
section, are Lemma [1.101 Corollarv ll.l2( Lemma [2.171 and Lemma (3731 

3.1. Hyperbolicity of ladders: Special case. This subsection is devoted to 
proving the hyperbolicity of small girth ladders. 

Let Xi,X2 be two ci-qi sections in X and let d}i{Xi, X2) = Aq, say. Let A := 
Ki max{Ao + Ki + l,M^i + Ki} {Ki refers to notation fixed at the beginning 
of Section 3 and M^r refers to the constant in the fiaring condition). We further 
assume, with reference to Lemma l2.17l that for any two k-qi sections X3, X^, k < C4, 
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lying inside the ladder C{Xi, X2), the set Ua{X3, X4) C -B is if-quasi-convex. We 
shall write simply [/(X3, X4) instead of Ua{X3, X4) in what follows. Dependence of 
constants in the various lemmas and propositions below on the constants associated 
with the bundle will be implicit rather than explicit. 

The rest of this subsection is devoted to proving the following: 



Proposition 3.6. For all L > 2c4, andci,Ao as above, there exist 4gr5l (~ -^)) ^ 

0' ^^376i= -%rg|(ci, Ao,£)) > 0, ^3^Cl,Aa,L)) > such that we have 

the following: 

(1) The L -neighborhood of the ladder C{Xi, X2) in X is d^ej j^ hyperbolic with the 
path metric induced from X, and Xi,X2 are I ^g^ quasiconvex in C{Xi, X2). 

(2) If dh{X 1^X2) > Ki.M^i + Ki, then Xi, X2 are D^^^ cobounded in the L- 
neighborhood of C{Xi,X2). 



Idea of the proof: The proof of this proposition is rather long. Therefore, we 
shall break it up into several lemmas. The idea is as follows. We define a set of 
curves c{x,y), one for each pair of points x,y & C{Xi,X2) and check that they 
satisfy the three properties of Corollary 11.291 Given x, y in the ladder, first we 
construct two qi sections through them. Then, c{x, y) consists of three parts: two 
of them are in the two sections containing x, y and the other one is a horizontal 
geodesic of uniformly bounded length. Then any problem of length computation 
is transferred to the sections. For instance computing the Hausdorff distance be- 
tween two curves or proving slimness of triangles becomes easy when we apply this 
strategy to the parts of the curves that already lie in a quasi-isometric section of 
the hyperbolic base space B. Lemma [2.171 and the bounded fiaring condition are 
the main tools of the proof. 

We denote by d the path metric on a ladder induced from X. Also Hd will de- 
note the Hausdorff distance between sets in a ladder and Hds will denote Hausdorff 
distance between sets in B. 

Definition of curve family: Let x,y € C{Xi,X2) be two vertices. By Lemma 
13.31 we can choose two C2-qi sections X^ and X4 through x and y respectively 
(see Remark [331 (1)), in C{Xi,X2). Recall that U{X3,Xi) C S is a X-quasi- 
convex subset. Join p{x) to U{X3, X^) by a shortest geodesic jx.y in B ending 
at bx^y S U{X3, Xi). Let j^.y be the lift of j^.y in X3, ending at s^^y Let t^.y 
be the lift of bx.y in X4. We note that dt.^ y(tx,y, Sx.y) < A. Now let /3x,y be a 
geodesic in B joining and bx^y, and let f3x^y be the lift of /3x,y in X^. We define 
c{x,y) to be the union of the three curve segments: "fx,y, Px.y and the segment of 
y ^ C'(-''^i; -^^2) between tx.y and Sx.y We sec that there is an asymmetry in 
the definition of c(x, y) and a number of choices arc involved. However, for each 
unordered pair {x, y} make the choices once and for all and choose either c{x, y) or 
c{y,x) as the curve joining the points x,y. Let us denote this set of curves by S. 
(See figure below.) 
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Path families: Special case 

Lemma 3.7. Given Di > and ci,A as above, there exist constants D^^/J^ = 
I J^(j 7| (ci, A, Di) and Z |^g-y| = E^^-^ci, A, Di) such that the following holds: 

Letx,y G C{Xi, X2) withd{x^y) < Di. Then, d {x,y)- the distance between x^y 
in the metric of the ladder C{Xi, X2), is bounded by -Cj^^ Moreover, the length of 
the curve c{x, y) Q S is at most C^^/^ 

Proof. Let y be the lift ofp{x) in X^. Since p is a 1-Lipschitz map, dBipiy),piy)) < 
Di. Hence, d{y,y) < C2-Di + C2, since X4 is a C2-qi section. Hence d{y,x) < 
C2.-D1 + Di + C2- Then, since fibers of the map p are uniformly properly embedded 
with properness function /, wc have dp(^x){y,x) < f{c2.Di + Di + C2). 

ByRemarkEaS), d'iy,y) < 2c2.Di. Thuad'{x,y) < 2c2.D^ + f{c2.Di+D^+C2) 
and the first part of the lemma is proved, with £ j^-T^ := 2c2.-Di + f{c2.Di +Di + C2). 
Next by Lemma [2T7|2), we have 

dsipix), b^,y) < d[ := E^jj^C2,f{c2.Di + Di + C2)). 

Thus dB{p{y),bx,y) < Di + D^. From this and Remark l3.4f 3). the second part of 
the lemma follows immediately, with := A + 2c2-Di + Ac2.Di. □ 

Remark 3.8. Note that in Lemma [H771 we have not assumed that C{Xi,X2) is of 
small girth. 

We next show that the curve family is coarsely well-defined, i.e. ambiguities 
in the definition of the curves can be ignored. More precisely, the different choices 
of curves joining the same pair of points are at a uniformly bounded Hausdorff 
distance from each other. 

Suppose X'i^X^ are two fc-qi sections in C{Xi, X2) containing a;; and X4 is a 
A:-qi section containing y, where fc < C4. Consider the two curves c(x^ y) and c (x, y) 
joining x,y using X^jX/^ and X^,X4^ respectively (defined as before). 

Let V := U{Xi,X2), W := U{X3,X4) and W' := C/(X3,X4). Then V C W, 
V C W . Join p{x) to 1/ by a shortest geodesic 7 in _B and let 7, 7 be the lifts of 
7 in X3 and X^ respectively. Similarly join p{x) to W, W respectively by shortest 
geodesies jx,y and Jx,y and let jx,y and 7^ j, be their lifts in X3 and X^ respectively. 
Let Sx,y, s^ y be the end points of 7a:, y, ^x,y respectively, and let bx,y, bx^y be the 
end points of ^x,y and lx,y 
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Lemma 3.9. With notation (in particular k,A) as above, there exists p| (= 
D^^ g^ k, A)) such that dB{bx,y,hx y) "^^ bounded by D[^^ 

Proof. Note that V d W , and that V, VF, W are all /\ -quasiconvex subsets 
of B. Therefore, by Lemma H .241 concatenating ^^.y (resp. 7^;,^) with a geodesic 
joining b^.y (resp. b^^y) to the terminal point of 7, we obtain (3 + 2A')-quasi- 
geodesics. These quasi-geodcsics have the same end points as those of 7. Since B is 
5-hyperbolic, therefore by Lcmma ll.lQI we can find b,b G 7, such that dB{bx,y, b) < 
D3, dBib'x^y.b') < D3, where D3 := D^jg5,S + 2K). If b e C 7 then 

bx,y G N2.D3+sh'x,y)- Otherwise, b' e [p{x),b], so that b'^ y € N2.D3+s{lx,y)- So 
without loss of generality, we can assume that b G [pix), b ]. 

The end points of 7 arc in U {X3, X^) which is a A'-quasi-convcx set in B. Hence 
by the bounded flaring condition ( Corollary [TTT2]), we know that for all points 62 6 7, 
^^(Xg n Fb^.X'^ n FbJ < A.fi{K). In particular, 4(^3 n Fb,X'3 n Fb) < A.^i{K). 
Similarly, 4(^3 n Fb, X4 n Fb) < A.fiiDs). Thus, 

dbix's n Fb, n Fb) < dbiXs n Fb, x'^ n Fb) + 4(^3 n Fb, x^ n Fb) 

<A.fI{K)+A.^i{D3). 

We know that [p{x),b'] C Ns+D3il'x,y)- Let b[ £ j'^y be such that dB{b,b[) < 
S + D3. Then (X3 n Ff^'^ , X4 (7 F^-^ ) < ^((5 + F'3)-TOaa;{4(X3 n Fb, X4 n F,,), 1} 
and hence d^^^ (X3 n F,,. , n F^,/ ) < A.^^S + D3){fi{D3) + tJ.{K)}. 

Denoting the right hand side of the preceding inequality by Z? , we have, by 
Lemma El7i;2), dB{b'i,b'^y) < F^j^k,D'). Since, dB{bx,y,b'^y) < dB{bx,y,b) + 
dB{b,bi) + dB{bi,b^ y), therefore 

dBibx,y, 61,,) < A3 + {6 + A3) + F^jj^k, d')=S + 2 A3 + F^jj^k, D). 

Taking F jgyg] := 5 + 2 A + ^ ) completes the proof of the lemma. □ 

Lemma 3.10. With k, A as above there exists Z ^g ^S.lCli ^^ ^)) such that the 
Hausdorff distance between c{x, y) and c {x, y) is bounded by Fj^Ugj- 

Proof. Step 1: By Lemma [3Jl we have dB{bx,y,bx,y) < F jg^ fc, A). Hence, by 
5-hyperbolicity of B, HdB{Px,y, Px y) ^ + F [3yQ] (fc, A). Since X4 is a fc-qi section, 
we have, by Remark l3.4f 3). 

Hd {px,y,P,J <2k.{5 + F^k,A)). 

Step 2: Similarly, 

Hd{[Sx,y,tx,y\, [s'^^y, t^J) <A + 2k.F^k, A). 

where [sx.y, i^.y], [s^. ^,, t^, are the horizontal geodesic segments of c{x,y) and 
c (x, y) respectively, each of length at most A. 

Step 3: Now we calculate the Hausdorff distance between jx.y and Jx.y Let 
^x^y be the lift of ''jx.y in X^. Then, as in Step 1, we have Hd {'Jx,yilx,y) ^ 
2k. (S + F jg^ fc, A)). Since 7 joins two points p{x) and bx,y of U{X3, X^), it follows 
that db2 {X3 n Fb2 , X3 n Ff,J < A.fi{K) for ah points &2 e 7 (by Lemma [2T7l 2) and 
the bounded flaring condition). Since there is a point 6 G 7 such that dB{b, bx^y) < 
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^3 £ ji 3 + 2K), we have the following using the boundedness of the flaring 
condition again: 

db^^iX3nFb^,x'^nFb,) < ^iiD3).max{dbiX3nFb,x'3nFb),l} 

< A.ti{D3).fiiK). 

Let Ai = A.ii{D3).ii{K) and suppose UAiiX^^X^) is K := L|2j7](c2 j )-quasi- 
convex. Note that ^^.y joins two points of UaAX^.X^. Therefore, by Lemma [2. 171 
and the bounded flaring condition, we have V6i € lx,y, db^{Xz n Fb^jXg n Ff,J < 
Ii{K').Ai. Hence Hd[ {^x.y.lx.y) < fJ.{K').Ai, and 

< fi{K').Ai+2k.iS + IJ^k,A)). 

Finally, since 

Hd' {c{x,y),c'jx,y)) 

< max{W(/3^,j^, i3'^^y),Hd' {[s^,y, t^J, [s'^,y,t^J),Hd' 7^;,^)}, 

the lemma follows, taking j^q] ^{K ).Ai + 2k.{5 + F)^i^ k, A)). □ 

Lemma 3.11. With notation (in particular k,A) as above, there exists £ |j> j 
£ |j> j j| (fc, A)) such that if c{x , y) , c{y , x) are defined using two k-qi sections X^^X^ 
where fc < C4, x £ X^ and y G X4, then Hd{c{x, y), c{y, x)) is bounded by £ [j> j j| . 

Proof. Let a be a geodesic in B joining bx.y and by^^. Since a joins two points of 
C/(X3, X4), we have dbiFb D X3, Fb n X4) < )j.iK)A for ah 6 e a, by Lcmma[137i;2) 
and the bounded flaring condition. 

Since U{X3, X^) is a X-quasi-convex set in i?, ^^.y U a is a (3 + 2_ftr)-quasi- 
geodesic by Lemma [1.241 Hence, HdB{jx,y U a, [p{x), by,x]) < 3 + 2K), by 

Lemma [1.191 Similarly, HdB{jy,x U a, [p{y),bx,y]) < -Cji7i9]('5, 3 + 2K). It follows 
that Hd'{c{x,y),c{y,x)) < F^JT\ -= KK)A + 2k{S + ^Q^^, 3 + 2K)). □ 

Corollary 3.12. With notation (in particular k, A) as above, there exists £ [j> j^| (= 

A)) such that the following holds. 
Let x,y G C{Xi, X2) and k < C4. Then the Hausdorff distance between any pair 
of curves joining x, y defined in the same way as c{x, y) using k-qi sections passing 
through x, y, is at most Z ^g 

Proof Choose L^j^:=2{L^j^+L^j^. □ 

Lemma 3.13. With notation (in particular k, A) as above with k < C4, there exists 
£ |g jg| (= j ^g j A)) such that the following holds. 

Suppose X^, X4, X^ are k-qi sections in C{Xi, X2) such that z G X^, y £ X4 C 
C{Xi,X5) C C{Xi,X2) and x € X3 C C{Xi,Xi) C C{Xi,X2). Then the triangle 
formed by the curves c{x,y),c{y,z),c{x,z), defined using the pairs X^jX^; X^jX^ 
andX^jX^ respectively, is £ [j> g/zm. 

Proof We have U{X3,Xr,) c U{Xi,Xr,) n U{X3,Xi) and we know, by Lemma 
12.171 that all of these three sets are iC-quasi-convex in B. 

Case 1: Suppose x,y are in the same horizontal space and dp(^x){^Ty) ^ ^■ 
Then p{x) G f/(X3,X4). Since -fx,z ends in U{X3,X5) C U{X3,X4), it joins two 
points of U{X3, X4). Hence, by Lemma [2.17f 2) and Corollary II. 12[ we have for all 
b' G7x,., d,,{X3nF^,,XinF,,) <A.iiiK). 
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Now we show that dB{bx,z,by.z) is smalL RecaU that bx.z G U{X3,X5) C 
U{X4,X5) and by^z £ (/{X^jX^). Thus jy,z^[by,z,bx,z] is a (3 + 2i^)-quasi-geodesic 
in B, by Lemma 11.241 Hence, there is a point &2 G 7x.2, such that dB{by^z,b2) < 
^TWjS, 3 + 2/v ), by Lcmmainil Since dt^ , (Ft^ ^ H X4, Fb^ ^ n X5) < A, we have 
by bounded flaring, db^, [Fb^ n X4, Fb^ n X5) < A.ii{D^^5, 3 + 2A')). Therefore, 

db^{Fb,_ n ^3,^6, n X5) = 42(^62 n ^3,f,„ n x^) + 42(^62 n x^.Fb^ n X5) < 

+ M(- qrT9l ('^^ 3 + 2Js:)}. Now, by LemmaEHl we get 

dB{b2. bx,z) < I^Jjik, A.^i{K) + A.^i{F^^5, 3 + 2i^)). 

Hence 

dB{bx,z,by.z) < C^Jg^S, 3 + 2K) + £t2Tfl(fc. ^-M W + A/i(Ltn9](<5, 3))). 

It foUows by arguments similar to that of Lemma 13.101 that 

Hd'{c{x, z), c{y, z)) < A.n{K) + 2k.{S + dB{bx,z,by^z))- 

Replacing dB^b^^z, by^z) in the right hand expression with its upper bound obtained 
above, we get a constant £ [ g The lemma follows, in this case, if we choose 

%I31^%T3J 



Case 2: We consider the general case. For the rest of the proof, we shall assume 
that all the curves of the form c{u,v) {u,v £ X3 LI X4 U X5), are constructed 
using the sections X3,X4,Xii only, unless otherwise specified. We first show that 
Hd {c{x, z),^x,y U c{sx.y, z)) is bounded by a constant depending on k and A. Let b 
be a nearest point projection of bx.y on U{X3, X^). By Lemma [1.241 dB(b,bx.z) < 
£ [2. 241 = ^T^^^^^ ^'^)- Let 72 be a geodesic joining bx>y to b and let 72 be a hft of 
72 in Xz- Note that 7a;,y U72 is a (3 + 2i^ )-quasi geodesic in B. Thus the Hausdorff 
distance between "fx,z and 7a;,y U72 is at most 5 + £ |i.24| + £ |i 3 + 2K). Hence 
the Hausdorff distance between 'yx.y^c{sx.yi z) and c{x, z), in C(Xi, X2), is at most 
2k.{5 + IJ{rm+ D^iM^^ 3 + 2K)) + A ^ Di, say. 

Again by case 1, we know that i?(i(c(sj;.y, z), c(i3;.y, z)) < Thus i7(i(c(a;, z), 7^: 

[sx,yi tx,y] U c(tx,y, z)) IS at most A + Di + j ^j^ It follows that if we define the 
curves c(z, tx^y), c{z, y) with respect to the sections X4, X^ by taking jz,t^_y = lz,y, 
the triangle formed by the curves c{z,tx.y), c{z,y) and /3y,t^ ^ is 2k5-s\mi. 

Thus by Corollarv l3.12[ the triangle formed by the curves Py.t^ (^{tx,yi z) and 
c{y,z) is D2-slim where D2 = 2fc.(5+2.£ [g ^^f Taking j^g j I D2, 

the lemma follows. □ 



Proof of Proposition [3761 

We verify that the set S of curves defined earlier in this section satisfies the 
properties of CoroUarv 11.291 Let D = L, Di 2c2. Fix any D2 > I and = 
L^C2,A, D2) and D4 = F^j^C4, A) + 2.F^j^C4,A). 

Proof of properties 1 and 2: This is the content of Remark [3.4[ 2) and Lemma 
[3T7] respectively (also note the clarification in Remark l3.4f l')'). 

Proof of property 3: Suppose x,y € C{Xi,X2)- li x ,y G c{x,y) then the 
segment of c{x,y) between x ,y , say c(x,y)|j^' y'-^, is a possible candidate for the 
definition of c{x ,y ). Thus by Corollarv l3.12[ the Hausdorff distance of c{x, y) \ ^'j 
and c{x , y ) is bounded by £ |3,i2| (c2, A) < D4. 
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Proof of property 4: Let x,y,z S C{Xi, X2). Then using Lemma 13.31 we 
may assume, without loss of generality, that x, y, z are contained in three C4-qi 
sections X^, X4, respectively, where X4 C C{Xi, X^), X^ C C(Xi, X4). Now, 
the triangle formed by the curves c{x, y), c(y, z), c{x, z) defined using these sections 
is J3| (c4, A)-slim by Lemma [3.131 Hence, by Corollarv l3.12[ any triangle with 
vertices x, y, z formed by such curves is {£ [3^31 (04, A) + 2. £[3 ]^2| (c4, A)}-slim. Let 
fej] := ^T^ D, -02, £'3, Di). It follows from Corollary OSthat C(Xi, X2) is 
hyperbolic. 

By Reniark l3.4f 2'). it follows that Xi^X2 are the images of 2ci— quasi-isometric 
embeddings of B into the (jj^j^ hyperbolic metric space C{Xi,X2)- Thus, they are 
ii jg^ := - ^1.191 ( 4?^ 2ci)-quasiconvex in C{Xi,X2)- This completes the proof of 
the first part of the proposition. 

From the given conditions it follows by Lemma [2 . 1 71 that U{Xi,X2) is bounded. 
Hence, for any x € Xi and y G X2 the I^ ^ijjM -D, -Pi , -D2, -P3, -D4)- quasi- geodesic 
c{x,y) passes through the (uniformly) bounded set p^^{U{Xi,X2)) n C{Xi,X2)- 
Since C{Xi,X2) has been proven to be hyperbolic, stability of quasi-geodesics 
(Lemma II. 19p completes the proof. □ 

3.2. Hyperbolicity of ladders: General case. 



Lemma 3.14. There is a function L 3-14V ^ ^ ^ such that the following holds 



Suppose I, J are intervals in M and cj) : 1 J is a k- quasi-isometric embedding. 
Let xi,X2,X3 ^ I, xi < X2 < x^, and suppose 4>(xi) belongs to the interval with 
end points (j){x2), (j^i^s)- Then X2 — xi < L gj^^ k)- 

Proof. Without loss of generality, we may assume that 4'{x2) < (f'i^i) ^ i'i^s)- Let 
X4 = inf{y&[x2,x^]:(t){y)>(j){xi)}. 

If X2 = X4 then 3a; e [a;2,X2 + 1] n [2:2, 2:3] such that 0(a; ) > (j){xi). Now 
X — X2 < 1 implies \(f>{x ) — (I){x2)\ < 2fc, since is a fc-quasi-isometric embedding. 
Therefore, (pixi) — 4){x2) < 2fc. Thus we have X2 — xi < 3fc^. 

If X2 < X4 we choose a; G [a;2, ^4) and x & [x4, X3] such that X4 — x < 1 and 
X —X4 < 1 with 0(x ) > (t>{xi). Now X —x < 2 implies \(j){x ) — 4>{x )| < 3fc. Thus 
(l){x ) — 4>{xi) < 3k, since (j){x ) < (l>{xi) < 0(x ) by the choices of a; ,a; . Hence 
X2~xi < X ~xi < Ak^. Therefore, in any case, we may choose -C |3,i4| (fc) — Ak^ ■ Q 

Notation: For two qi-section Xi, X2 in X and -D > we shall denote by Cd{Xi,X2) 
the -D-neighborhood of the ladder C{Xi,X2) in X. 

Lemma 3.15. Given f : R+ R+ , k > l,D > 2qgj|(fc), there exists D > I 
such that the following holds. 

Suppose p : X B is an f -metric graph bundle and Xi,Y,X2 are k-qi sections 
in X. Also suppose that Y is contained in the ladder C{Xi, X2). Then the D- 
neighborhood of each of the spaces Y, C{Xi,Y),C{Y, X2) is a connected subgraph 
of X and the intersection of the spaces CoiXi^Y) and C^iY, X2) is contained in 
the D -neighborhood ofY in the path metric of both CoiXi^Y) and Cd{Y, X2). 

Proof. Since Xi,X2, Y are fc-qi sections and D > 2(j^^k), it follows as was noted 
in Remark [3.4r i) that the -D-neighborhood of each of the spaces Y, C{Xi, Y), C{Y, X2) 
is connected. 

Now, let y S C_d(Xi, r)nC_D(y, X2). Let us denote the path metric on Cu(Xi, F) 
induced from X by di and suppose yi G C{Xi,Y) be such that di{y,yi) < D, for 
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i = 1,2. Then dB{p{yi),p{y2)) < 2Z3. We need to prove the statements: 

Vj : Any point of Cd{Xi,Y) n Ci3(^, ^2) is contained in a D -neighborhood of Y 

mCoiXj^Y), for j = 1,2. 

Since the proofs of Vi, V2 are similar, let us just prove V2- We know there exists 
a, k ~ Cj3^/c)-qi section Y2 say, through y2 £ C{X2,Y) contained in C{X2,Y). 
Join y2 to the point yi = Y2 Ci Fp(^y^j, by the lift of a geodesic in B joining p{yi) 
and p{y2)- The length of this path is at most 4Z)fc . Now, d{yi, y^) < 2D + iDk 
and hence their horizontal distance is at most f(2D + ADk ). Thus choosing D to 
be D + f{2D + ADk'), we arc through. □ 

Suppose Xi,X2 arc two ci-qi sections in X. Let us define the notation q+i = 
C^^ci), « > 1, as in the proof of Proposition l3.6l Then wc have the following. 

Proposition 3.16. For any L > 2cq, and ci > I as above, there exists ( | j = 
( |g j^l (ci, L) such that Cl{Xi, X2) is a ( |j> j^^ - hyperbolic metric space with respect 
to the path metric induced from X . 

Proof Let A = Ki{M^, + Ki) + D^jg2g{c:i)) + f{2L + 4c2.i). The idea of the 
proof is to break the ladder C(Xi, X2) into a finite number of subladders. Then by 
Proposition 13.61 and, if necessary, by a simple application Corollary 11.421 we show 
that these subladders are hyperbolic. Finally we apply Corollarv ll.421 again to the 
ladder assembled out of subladders to finish the proof. 

Step 1 : Defining subladders. 
Fix a horizontal geodesic I = F^g D C{Xi, X2). The two end points of I lie in Xi 
and X2. Choose a parametrization a : [0, /] I by arc length so that a(0) € Xi 
and a(l) £ X2. We shall inductively construct a finite sequence of integers = sq < 
si < ■ ■ ■ < Sjn = I, and a sequence of C2-qi sections X^ contained in C{Xi,X2) such 
that X^ passes through a{si) for each i = 1, ■ ■ ■ ,m — I. Let Xq = Xi. Suppose Si 
has been obtained, Si < I and X^ has been constructed. If dh{X^, X2) < A then 
define Si+i = I, X^_^i = X2 and the construction is over. Otherwise, consider the 
set 

Si+i = {t e [st,l]nN : 3a.C2 - qi section through a(t) withdhix' , xl) < A} 

Let Ui+i = maxSj+i. If 3t G S'i+i such that there is a C2-qi section X inside 
C{Xi,X2) through a{t) with dh{X ,X^) = A, define Si+i = t and X^_^^ = X . 
Otherwise define s^+i = min{l,Ui+i + 1} and let Xj^_^i be any C2-qi section inside 
C{Xi,X2) through a{si^i). The construction of these sections stops at the m-th 
step if dh{X^_-^^,X2) < A, so that we must have X^ = X2 and ^ I- It follows 
from the above construction of the sections X^ that for each i, 1 < i < m — 1, 
we have dh{X^_J^,X.^) > A and in case dh{X^, X.^^^) > A, there is a section X^ 
through a point a{ti), ti € [si, Si+i] with dh{X'^,X'-) < A, j = i,i + I. 

Step 2 : Subladders form a decomposition of C{Xi, X2). 
In this step, we will show that C(Xi , X2) = U™ oC(X- , Xl_^_^) and that C(X-_i , ^ - )n 
C{X^,X^^i) = Xj. 

Note that the first assertion follows from the second and the construction in Step 
1, and for the second assertion, it is enough to show the following: 
Claim: C C{X-,X2), for aU i, 1 < i < m - 2. 
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Consider the triples of points {Xi D Fb, x[ n Fb, X[^^ n Ffc), h G V{B). They are 
contained in the geodesic Fb n C{Xi, X2). For b ^ bo wg know, by the construction 
in Step 1, that X,' Ci Fb € [Xi n Fb, x[^^ n Fb]. 

We now argue by contradiction. Suppose X-^^ % C{X^,X-2). Then for some 
point fe' £ V(B), we must have X,'^^ fl F^i e [Xi D F^i , X\ V\F^i\. Therefore there 
exist 61, &2 e with ^(61,62) = 1, such that X[-^ n Fb, £ [Xi CiFb^^X'^j^^ n F^J 

but X^^-^^^\Fb2 E [XiPiFb^ , X^ flFb^]. We know that X^ , X^_^^ are C2-quasi-isometric 
sections, and Xi is a Ci-quasi-isometric section. Hence d{X- n Fb, , X- n Fb^ ) < 2c2, 
nF6,,X-+i nFbJ < 2c2 and d^Xi n Fb„ Xi D Fb,) < 2ci < 2c2. 

By Lemma [3.3l the definition of C3 (at the top of the proof of this proposition) and 
Lemma [1.101 we have a (;(2c3)-quasi-isometric embedding [Xi n Fb, , X^_^^ H J — > 
[Xi n Fb, , -^^2 n Fbj] which sends each of the points Xj D Fb, to Xj n , j ^ + l 
and Xi n F,,j to Xi n F^^. By Lemma IXTil we get 

db, (x- n Fb, , n Fb J < Ft23l](ff (2c3)). 

By the choice of the constant A, and the definition of X^'s this gives rise to a 
contradiction, completing the proof of Step 2. 

Step 3 : Subladders are uniformly hyperbolic. 
Next we show that there are constants fci and D such that each Cl{X^,X^j^{) 
is ^i-hyperbolic and X'-,X[j^-^ are fci-quasi-convex in C l{X'- , X'-^^) for each i, < 
i < m — 1. Also we shall show that the sets X^,X^_^-^ are mutually D-cobounded 
inCi(X;,X;+i),forz7^m-l. 

Since X^,X^_^_^ are C2-qi sections in X, it follows that they are the images of 
2c2— quasi- isometric embeddings in CLiX^, X^_^_^) (Remark I3.4f 2)). Hence, they 
will be Fjj^jg]((5i, 2c2)-quasiconvex in Cl{X^, X^^^) provided we can show that 
Cl{X^,X^^i) is (5i-hyperbolic. 

If < Atlicn, bv Proposition l3.6[ eachCL{X^, X^^^) is C2, A, L)- 

hyperbolic; moreover, in this case, unless i = m — 1, we have dh{X^ , ^^+1) = A and 
are then mutually F j3^ C2, A, U)-cobounded. 

Suppose , Xj+x) > ^- Recall that X^ passes through a{sj), j ^ i,i + 1. 

In this case, we can find ti G [s^jSi+i] such that there is a C2-qi section X^ in 
C{Xi, X2), passing through a{ti), so that dh{Xj,X^ ) < A, j — i,i + 1. Now, as 
in the proof of Lemma 13.31 we project points of X^ into the horizontal geodesies 
of C(Xj,Xj^j^) and get a C3-qi section through a{ti). Note that we still have 
dh{x'j,Y:) < A for J =1,1 + 1. By Proposition EH Cl{xI,Y:), and (^^(X^+i,^/) 
are both ^g^ cs, A, i)-hyperbohc. Also we see that Ci,(Xj , Y^ )r\CL{X^_^_i,Y^ ) con- 
tains a 2c3-neighborhood of Y^ which is connected. Since Y^ is a C3-quasi-isometric 
image of B in X, hence it is a 2c3-quasi-isometric image in both CL{Xj^,Y^ ) and 

Ci^{xi^„y;). 

Now, we apply Lemma 13.151 followed by Corollary 11.421 Here the total space is 
Cl{X^ , X^^i) and we have just two subspaces: Cl{X^ , Y^ ) and Cl{X^_^_i,Y^ ). Also 
their intersection contains a 2c3-neighborhood of Y^ , denoted by Yi, say. 
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Thus, Cl{X[,X[^-^) is ' fTi^ fe^'^a, ^, L), D^j^ f, C3,L), 2c3, l)-hyperbohc. De- 
fine 

Si := max{^^C2, A, L),^^(^^C3, A, L),i :\^j^ f, C3, i), 2c3, 1)}. 

We next show that the quasi-convex sets X^ , X^^^ are mutuahy cobounded in 
Cl{X^,X^^^) in this case too. Due to the symmetry of the situation, it suffices to 
show that the nearest point projection of X^^-^ on X^ is uniformly bounded. 

Since the sets U{Xj,Y^ ), j = i,i + 1 are if-quasiconvex in B, the hft Yij 
(say) of U{Xj,Y^ ) in Y^ is a Ci {2Kc^ + Ljj^jg]((5i, 2c3))-quasi-convex set in 

Cl{X[,X[^{). Let J? = %:26l(^i'^i) +%:2T](3 + 2C'i,3 + 2C'i,(5i). Now we have 
two cases: 

(a) If Yij^ j = i,i + I are not i?-separated then there are two points in X^^ and 
respectively which are at a distance of at most A-^ := {2A + R) from each 
other. Then, it follows by Lemma l3Jl that dh{X'^,X-^i) < Ai ~ f{2A[c2 + A[), 
by the definition of a metric graph bundle. Hence, by ProDOsition l3.6[ X^ , X^_^_^ are 
B^^C2, Ai)-cobounded. 

(6) Else suppose Ky, j = i,i + I are i?-separated. In this case we note the 
following: 

(1) Any geodesic in CL{X^,X.^^^) joining two points of Yij, j = 1,2, passes 
close to the end points of the coarsely unique geodesic joining these sets. 
Thus we will be done if we can show that any geodesic joining Xj , j = 1 , 2 
passes close to the end points of this coarsely unique geodesic. 

(2) Any nearest point projection of a point in Xj on Kj is uniformly close to 
the set Yij for j = i, i = 1. 

(3) Let X £ X^_^_^ and let y e X^ he a nearest point projection of x on X^. 
Let xi be a nearest point projection of x on Ya+i and let j/i be a nearest 
point projection of y on Ya. Then the union of the three geodesic seg- 
ments [x,xi],[xi,yi],[y,yi] is a uniform quasi-geodesic. Hence the Haus- 
dorff distance between this quasi-geodesic and a geodesic [x, y] is uniformly 
bounded. But [xi, yi] passes close to the end points of the coarsely unique 
geodesic joining the sets Yij, j = 1, 2. 

It follows that any geodesic joining X^-, j = 1, 2 passes close to the end points of 
this coarsely unique geodesic and step 3 follows. 

Step 4 : The final step: 
Finally we use Lemma fS.lSl in conjunction with Corollarv ll.421 Here the total space 
is Cl{Xi,X2), and the sequence of subspaces are Cl{X^,X^^^), i = 0, 1, . . . , m — 1. 
We check to sec that the hypotheses of Corollarv ll.421 are satisfied: 

(1) Each of the subspaces Xj is (5i -hyperbolic by step 3; 

(2) by choice of the constant A > f{2L + 4c2.i) (see Lemma [3.7p we know that 
only the consecutive ones intersect nontrivially; 

(3) for i = 2, . . . , m, the intersection of two consecutive subspaces ChiXj, Xjj^^), 
j ~ i — 1, i, contains the 2c2-neighborhood, say Yi, of which is connected (Lemma 
13. 7p : and also the intersection is contained in the Z^ jg-j^ /, C3, L)-ncighborhood of 
Yi in the spaces Xj, j=l;2 

(4) Yi arc 2c2-quasi-isomctrically embedded since X^ are C2-quasi-isometrically cm- 
bedded in X 
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(5) the sets X^ , X.^j^^ are uniformly cobounded in Cl[X^ , X^j^^) for i = 1, 2, . . . , m — 
2 as proved in Step 3. 

The proposition follows. □ 

4. The Combination Theorem 

In this section we prove the main theorem of our paper which says that a metric 
(graph) bundle satisfying the properties mentioned at the beginning of Section 3 has 
hyperbolic total space (see paragraph entitled "Notations and conventions" at the 
beginning of Section 3). 

As in Section 3, we replace a metric bundle by an approximating metric graph 
bundle. Thus we shall work exclusively with metric graph bundles and apply the 
results of the last section. Here is an outline of the main steps of the proof. 
For any pair of points x,y £ X we choose a ladder containing x,y and choose a 
geodesic c(x, y) joining x,y in a connected neighborhood of the ladder. Thus we 
have a family of curves and we show that the family satisfies the conditions of 
Corollary 11.291 Proofs of conditions 1 and 2 follow from the results of the last 
section. Proofs of conditions 3 and 4 follow from Proposition l4. 21 below, which says 
that large neighborhoods of 'tripod bundles' are hyperbolic. This in turn follows 
from Proposition 13.161 and Corollary 11.421 

Definition 4.1. For three qi sections Xi,X2-, X3 in a metric graph bundle X over B 
a tripod bundle determined by these qi sections, denoted C{Xi,X2,X3), is defined 
to be the union of the ladders C{Xi, X2), C{X2, X^) , ClX^, Xi) . 

The convention that we adopted after Definition 13. II applies here as well; namely, 
since the Hausdorff distance between any two tripod bundles determined by three 
qi sections is uniformly bounded we denote by C{Xi,X2,X3) any tripod bundle 
determined by the qi sections Xi , X2 , X3 . Also for any qi sections Xi , X2 , X^ in X 
and D > we denote by Cd{Xi, X2, X3) the D-neighborhood of the tripod bundle 
CiXi,X2,X3) inX. 

4.1. Proof of Main Theorem. Suppose X over B is an (/, A')-metric graph bun- 
dle. We continue with the notation and conventions fixed at the beginning of section 
3. In particular, 

1) X is either a metric graph bundle satisfying a fiaring condition or one obtained 
as an approximating metric graph bundle of a metric bundle satisfying a fiaring 
condition; 

2) the base space and horizontal spaces arc uniformly hyperbolic; 

3) the baryccntcr maps of the horizontal spaces are uniformly surjcctive. 

Now, suppose Xi,X2 and X3 are three ci-qi sections in X. We shall show that 
for large D >0, Cd{Xi, X2, X^) is hyperbolic. For this, we first show that taking 
a nearest point projection of X3 n Ft onto the horizontal geodesic C(Xi, X2) fl Ft 
(for all b € B) we get a qi section X4. (See figure below.) Then we have a genuine 
'tripod bundle' C(Xi, X2)UC(X3, X4), such that Cd{Xi,X2, X3) is quasi-isometric 
to an L-neighborhood of C{Xi,X2) U C{X3, X4), where L depends on D and the 
bundle. The quasi-isometry is provided by projecting any point z of Cl(Xi, ^2) U 
Cl^X^, X4) onto a nearest point in CoiXi, X2, X3) lying in the same horizontal 
fiber as z (Here, the nearest point-projection is taken in the metric on the horizontal 
fiber to which z belongs.) Hyperbolicity of the space Cl{Xi,X2) U Cl{Xs,X4), 
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and quasi-convexity of C{Xi,X2) in tliis space follow essentially from Proposition 
lalSand Corollary [Ll2 



2 



3 





Tripod 

Proposition 4.2. Given ci > 1, there exists Lq, S^j^ F^j^ > such that the 
following holds. 

Let Xi, X2, X^ be ci-qi sections and L > Lq. Then Cl{Xi, X2, X^) is ^^ J>^ — 
(J y j>|(ci, L)) -hyperbolic with the induced path metric from X and each of CL{Xi, Xj), 
i 7^ j is i ^J^ = I^J^ci, L)) -quasi-convex in Cl(Xi, X2, X3). 

For ease of exposition, we break the proof up into several lemmas, many of which 
will be minor modifications of results we have shown already. 

For 61,62 G B with (^(61,62) = 1, we have a g(2ci)-quasi-isometry F^^ — Fb^ 
by Lemma n.lOi which sends Xi n Ft^ to Xi n F^^ for i = 1,2,3. Therefore, by 
Lemma 11.271 choosing a nearest point projection of X^ n Fi, onto the horizontal 
geodesic \Xi n F;,,X2 n F^], for all 6 G -B, we get a c^-qi section of i? in X where 
2ci + ^1.27| ('^ 5.9(2ci)). Let us call this section X4. Let c.^j^i :~ ^^T^'^i-'' 
i>l. ' 

Now we have the following analog of Lemma 13.151 

Lemma 4.3. For all L > 2c2, there exists LJt^ (j(= LJt^ (j(L)) such that the inter- 
section Cl{Xi, X2) D Cl{X3, X4) is contained in the iJj^neighborhood of X4. 

Proof. The proof is an exact copy of that of the proof of Lemma 13.151 hence we 
omit the details. The only extra observation needed is that the curve [X^DFi,, XiO 
Fb] U [X4 n Fb, Xi n F;,], i = 1, 2 is a (3, 0)-quasi-geodesic in Ff,. □ 

Lemma 4.4. For all ci as above and L > 2cq, there exist Ltrji— L\t /(ci, L)) 
and I'^J^f.^ ^^J^^ci,L)) such that the space Cl{Xi,X2) U Cl(^3,-^4) is 
hyperbolic and C{Xi, X2) is L^j^ quasi- convex in this space. 

Proof. The first part of the lemma follows as an application of Proposition 13.161 
and Corollary 11.421 (the proof is a replica of Step 3 of the proof of Proposition 
13.61 which shows that large girth subladders are hyperbolic) . For completeness we 
briefly check the conditions of Corollarv ll.421 
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(1) Here we have only two subgraphs Cl{Xi,X2) and Cl{X3,X4) which are 
hyperboUc by Proposition l3.6l 

(2) Condition (2) is trivially satisfied. 

(3) The intersection Cl{Xi, X2) O Cl{X3, X4) contains the C2-neighborhood 
say, y, of X4 which is connected and the rest follows from Lemma 14.31 
above. 

(4) Since X4 is 2ci-quasi-isometrically embedded in Cl{Xi,X2) U Cl{X3, X4), 
Y is also quasi-isometrically embedded. 

(5) Condition 5 is trivially satisfied. 

For the second part of the lemma we note that any geodesic joining two points of 
C{Xi,X2) in Cl{Xi,X2)DCl{X3,X4) and which leaves Cl(Xi, X2) must join two 
points in a (uniformly bounded) neighborhood of X4, by Lemma 14.31 Since X4 is 
the image of a quasi-isometric embedding of in the hyperbolic space Cl{Xi, X2)U 
Cl{X3, X4) it is quasi-convex also. The lemma follows. □ 

Clearly for all b G V{B), C{Xi, X2, X3) D Ft, is S -quasi-convex in Fi,. Define a 
map U : Z = Cl(Xi, X2) U Cl{X3,X4) X hy sending any point x e Z D Fb to a 
nearest point in C{Xi, X2, X3) D Fi, (in the d;,— metric). 

Lemma 4.5. Given Ci > 1 there exists Z ^^ g| (= Z ^^ g| (ci)) such that the map H is 
Z^jj^j— Lipschitz. 

Proof. We need to check that for any two adjacent vertices in the domain of 11, the 
image vertices are at a uniformly bounded distance. This breaks up into two cases. 

When the vertices are in the same horizontal space Ff, then since C(Xi, X2, Xa)!"! 
Fb is (uniformly) quasiconvex in F^,, and since nearest point projections onto qua- 
siconvex sets in hyperbolic metric spaces are coarsely Lipschitz (cf. Lemma 3.2 of 
|Mit98b| ) the claim follows. 

When the vertices are not in same horizontal space then the same argument as 
in Lemma 11.271 |Mit98bl IBow07| shows that nearest-point projections and quasi- 
isometries almost commute. The rest of the proof is a replica of Theorem 13.51 
|Mit98aj . □ 

Remark 4.6. In fact, it follows easily that H restricted to C{Xi, X2) is a qi- 
emhedding into any sufficiently large neighborhood of C{Xi, X2, X^) where the latter 
is equipped with a path metric induced from X . 

Lemma 4.7. Given ci > 1 and L > as above there exists y| (= £ [^_y| (ci, L)) 
such that the following holds. 

For all x G Cl{Xi, X2) U Cl{X3, X4) the horizontal distance between x and Ii{x) 
is at most 

Proof. This follows from the fact that in any 5' — hyperbolic metric space {=Fb in 
our case) the Hausdorff distance between a triangle with vertices x, y, z and the 
tripod \x, w\ U [y, z] (where w € [y, z\ is a nearest point projection of x onto [y, z]) 
is bounded by 5'. □ 



Proof of Proposition \4.S[ 

Set Lq = 2cg + £ [^3] (ci); by assumption L> Lo. Let Li = L + 6' . 
First for every pair of points in x,?/ S C{Xi, X2, X^) we choose a geodesic in 
Cii (^1, ^2) U Cli (^3, ^4) and project it into C(Xi, X2, X3) by H. This defines a 
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path in C'{Xi, X2, X3) say c{x,y) joining x,y. Note that by Lemma 14.71 the paths 
c{x, y) are uniform quasi-geodesics in Cli (-'^i, -^^2) U Clj X4). Now we need to 
check the conditions of CoroUarv ll.291 

Here the whole space is Cl{Xi, X2, X3) and the discrete set is the set of vertices 
contained in C{Xi, X2, X3). Next we note the following: 

(1) Conditions (1), (2) of Corollary 1 1 . 291 follow from Lemma [4.51 

(2) Conditions (3), (4) of Corollarv l 1 .291 follow from Lemma l477l since the space 
Cli{Xi, X2) U CliIXs, X4) has been proved to be hyperbolic. 

This shows that Cl{Xi, X2, X3) is hyperbolic. From Lemmas 14.41 and l4.7l it fol- 
lows that C(Xi, X2) is the image of the quasi-convex set C{Xi,X2) C Cli {Xi,X2)U 
CLiiX3, X4) under the quasi-isometric embedding H (cf. Remark l4.6p . Hence it is 
quasi-convex in Cl{Xi, X2, X3) and thus so is Cl{Xi, X2). 

This completes the proof. □ 

Let Hi : Cl{Xi, X2, X^) C{Xi,X2) be defined by the same prescription as 
that of H, namely for all b e V{B) and x e Cl(^i, ^2, -'^s) n Ft, Hi(a;) is defined 
to be a nearest point projection of x onto the horizontal geodesic C{Xi,X2) H Fi,. 
We have the following corollary of Proposition |42I 

Corollary 4.8. Given ci > 1 and L > Lq (cf. Proposition \4-^ there exists 
ljXyeCE(XuX2) 

2) 71 is a geodesic in Cl{Xi, X2, X^) joining x,y. 

3) 72 is a geodesic in Cl{Xi,X2) joining x,y 
Then the Hausdorff distance Hd{^i,"/2) < 

Proof. For simplicity of notation, denote the distance function of Cl{Xi, X2, X3) 
also by d. For all z G 71, there exists zi £ Cl{Xi, X2) such that d{z,zi) < 
-fig^ci,L). Hence there exists Z2 G C(Xi, X2) such that (i(2, Z2) < L+I' ^^^ ci, L). 
Therefore, there exists Di > depending on ci, L such that d{z, Hi(z)) < Di. Thus 
Hi (71) is a (1, 2Di)— quasi-geodesic in Cl{Xi, X2, X3). 

We claim that Hi (71) is also a (uniform) quasi-geodesic in Cl{Xi, X2). To show 
this, let di denote the path metric on Cl(^i,^2) induced from X. Then Hi is 
Lipschitz by the same argument used to show that H is Lipschitz in Lemma 14.51 
Suppose xi,X2 e 71 and let yt = Hi(xi), i = 1,2. Then di (2/1,1/2) > ^(2/1,2/2) > 
d{xi, X2) — 2Di. The claim follows. 

Hence Hi (71) and 72 are (uniform) quasi-geodesics in Ci,(^i,^2) joining x,y. 
Since Cl{Xi, X2) is hyperbolic the Hausdorff distance between Hi (71) and 72 is 
uniformly bounded. Similarly, since Cl{Xi, X2, X^) is hyperbolic, it follows that 
the Hausdorff distance between Hi (71 ) and 71 is uniformly bounded. The Corollary 
follows. □ 

Corollary 4.9. Given ci > 1 and L > there exists P^^ ()^ = ()| (ci, L)) such 
that the following holds. 

Suppose Xi,X^, i = 1,2 are ci-qi sections and Xi G XiCl X^, i = 1,2. Then the 
Hausdorff distance between the geodesies joining xi,X2 in the subspaces Cl{Xi, X2) 
and Cl{X-^^, X2) is at most E^j^ci, L) . 

Proof. This follows from Proposition 14.21 and Corollary 14.81 applied successively to 
the tripod bundles Cl{Xi,X[,X2) and Cl{X[,X2,X'2). □ 
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Now, we have all the ingredients we need to prove our main combination theorem. 

Theorem 4.10. Suppose p : X ^ B is a metric bundle (resp. metric graph bundle) 
such that 

(1) B is a S-hyperbolic metric space. 

(2) Each of the fibers Ff,, b G B (resp. b G V{B)) is a S -hyperbolic metric space 
with respect to the path metric induced from X . 

(3) The barycenter maps d^Fi, — > Ft, b £ B (resp. b G V{B)) are (uniformly) 
coarsely surjective. 

(4) A flaring condition is satisfied. 
Then X is a hyperbolic metric space. 

Proof. Let ci be as above (the constant associated with the qi section), and set 
L = Lo as in Proposition 14.21 Now, we define a set of curves joining each pair 
of points x,y £ X and check that they satisfy the properties of CoroUarv 11.291 to 
complete the proof. 

Definition of the curves: For each pair of points x, y in X, choose, once and 
for all, two ci-qi sections Xi, X2 passing through x and y respectively. Now define 
c{x,y) to be a geodesic in Cl{Xi, X2) joining x, y. 

• Proof of property 1: This follows by taking Di = 1. 

• Proof of property 2: This follows from Proposition 13.61 and Lemma 
13.71 One just needs to recall that the curves constructed in the proof of 
Proposition 13.61 are uniform quasi-geodesics. 

• Proof of property 3: This follows from Proposition 14.21 and Corollary 

• Proof of property 4: Given x,y, z G X choose three ci-qi sections 
X3, X4, X5 containing x, y, z G X respectively and define the curves c (x, y), 
c {x, z) and c (y, z) using these sections in the same way as the curves 
c{x,y) are defined. It follows from CoroUarv 14.81 that the triangle formed 
by c'{x,y), c'{x,z) and c'{y,z) is (<|4^ci,L) + 2L\^ci, L))-s\im. Corol- 
lary HH] now gives property 4. 

□ 

Remark 4.11. 1. Let us now unravel the hypotheses. Note that for proving that 
tripod bundles are hyperbolic what we crucially used are 

a) ladders are hyperbolic (Proposition 13. 16")) 

b) horizontal spaces Fh are uniformly hyperbolic. 

In order to prove that the ladders are hyperbolic what we needed are 

c) the base space B is hyperbolic 

d) the conclusion of Lemma 12. 17l holds. 

Finally to construct ladders we needed to prove the existence of qi sections 
(Proposition [2IOI). 

2. Note that the conditions of Theorem 14.101 are inherited by induced metric 
graph bundles over quasi-isometrically embedded subsets of B. Hence the induced 
bundles over quasi-isometrically embedded subsets of B are also hyperbolic. 

5. Consequences and Applications 
A number of consequences of Theorem 14 . 1 01 are collected together in this section. 
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5.1. Sections, Retracts and Cannon-Thurston maps. We shall say that an 
exact sequence of finitely generated groups l^K^G^Q^l satisfies bounded 
flaring if the associated metric graph bundle (cf. Example II. 5p of Cayley graphs 
does. An immediate consequence of Theorem 14.101 coupled with the existence of 
qi-sections from Theorem 12. Ill is the following converse to Moshcr's Thcorcm l2.11l 

Theorem 5.1. Suppose that the short exact sequence of finitely generated groups 

K ^ G ^ Q ^1. 

satisfies a flaring condition such that K, Q are word hyperbolic and K is non- 
elementary. Then G is hyperbolic. 

Theorem 12.111 was generalized by Pal [Pal 10] as follows. 

Theorem 5.2. (Pal [PallO] ) Suppose we have a short exact sequence of finitely 
generated groups 

1 ^ A' ^ G A Q ^ 1, 

with K strongly hyperbolic relative to a subgroup Ki such that G preserves cusps, 
i.e. for all g € G there exists k G K with gKig~^ = kKik~^ . Then there exists a 
(k,e) — quasi- isometric section s: Q ^ G for some constants k > l,e > 0. 

Next, suppose we have a short exact sequence of pairs of finitely generated groups 

1 ^ {K, A'l) ^ (G, NGiKi)) 4 (Q, Qi) ^ 1 

with K (strongly) hyperbolic relative to the cusp subgroup Ki. If G preserves cusps, 
then Qi = Q and there is a quasi-isometric section s: Q ^ Ng{Ki) satisfying 

^dQ{q,q') - e < dNG{Ki){s{q), s{q')) < Rdqiq.q') + e 

where q,q' E Q and R > l,e > are constants. Further, if G is weakly hyperbolic 
relative to Ki, then Q is hyperbolic. 

The setup of Theorem 15.21 naturally gives a metric graph bundle P : X ^ Q 
of spaces, where Q is the quotient group and fibers arc the coned off spaces K 
obtained by electrocuting copies of Ki in K. 

We shall now use a version of Theorem l3.5l Theorem l3.5l is proven in }Mit98a| m 
the context of an exact sequence of finitely generated groups l^N—^G—^Q^l, 
with N hyperbolic; but all that the proof requires is the existence of qi sections 
(which follows in the context of groups by the qi section Theorem l2.11l of Mosher). 

As in |Mit98a| . the existence of a qi-section through each point of X guarantees, 
via Theorem 13.51 the existence of a continuous extension to the boundary (also 
called a Cannon- Thurston map [CT07j [CT85| ) of the map ii, : Ff, ^ X provided 
X is hyperbolic. The proof is identical to that in |Mit98a) and we omit it here, 
referring the reader to [Mit98a] for details. Combining this fact with Theorem 14. 101 
we have the following. 

Theorem 5.3. Suppose p : X ^ B is a metric (graph) bundle with the following 
properties: 

(1) B is a 6 -hyperbolic metric space. 

(2) Each of the fibers Fb, b £ B is a S -hyperbolic metric space with respect to the 
induced path metric from X . 

(3) The barycenter maps d'^Fb Fb, b <E B (b E V{B)) are uniformly coarsely 
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surjective. 

(4) The metric (graph) bundle satisfies a flaring condition. 

Then the inclusion if, : F), ^ X extends continuously to a map i : Fi, X between 
the Gromov compactifications. 

5.2. Hyperbolicity of base and flaring. In our main combination theorem 14. 101 
flaring was a sufficient condition. In this subsection and the next we investigate its 
necessity. This issue is closely linked with hyperbolicity of the base space B. We 
study it with special attention to hyperbolic and relatively hyperbolic groups as in 
Theorems 12.111 and Theorem 15.21 

A Theorem of Papasoglu (cf. |Pap95| , Lemma 3.8 of |Pap05| ) states the following. 

Theorem 5.4. |Pap95[ [Pap05| Let G be a finitely generated group and let F be the 
Cayley graph of G with respect to to a finite generating set. If there is an e such 
that geodesic bigons in F are e-thin then G is hyperbolic. 

Similarly, let X be a geodesic metric space such that for every K there exists C 
such that K -quasigeodesic bigons are C-thin, then X is hyperbolic. 
In fact there is some (universal) constant C > such that if G is finitely generated 
and non-hyperbolic, then Vi? > there is some R' > R and a (C, G)- quasi- isometric 
embedding of a Euclidean circle of radius R' inV. 

We now look at short exact sequences of finitely generated groups. 

Proposition 5.5. Consider a short exact sequence of finitely generated groups 

l^K^G^Q^l. 
such that K is non- elementary word hyperbolic but Q is not hyperbolic. Then the 
short exact sequence cannot satisfy a flaring condition. 

Proof. By Theorem 15.41 Q contains (C, C) qi embeddings of Euclidean circles of 
arbitrarily large radius. Now, given any 1,Aq construct 

a) a (C, C) qi embedding t; of a Euclidean circle a of circumference > Al in Q 

b) two qi sections si, S2 of Q into G by Theorem 12.111 such that dh{si o t;(o'), S2 o 
Ti{a)) > Aq. 

Let 5 S (7 be such that the length dq{si o Ti(q), S2 ° viq)) in the fiber Fq over q is 
maximal. Let the two arcs of length I in r; starting at q (in opposite directions) end 
at qi,q2- Let qiqq2 denote the union of these arcs. Then the two quasigcodesics 
si ° T; (51(7(72), S2 o T; (51(7(72) violate fiaring as the fiber length achieves a maximum 
at the midpoint q. □ 

We next turn to the relatively hyperbolic situation described in Theorem 15.21 
with Q non-hyperbolic, i.e. we assume that K is (strongly) hyperbolic relative to 
Ki. We have an analog of Proposition 15.51 in this situation too. The proof is the 
same as that of the above Proposition. The existence of qi sections in this case, 
follows from Theorem 15.21 

Lemma 5.6. Suppose we have a short exact sequence of finitely generated groups 

1 ^ iK,Ki) ^ {G,NGiKi)) 4 (0,Qi) ^ 1 

such that K strongly hyperbolic relative to the cusp subgroup Ki and G preserves 
cusps, but Q is not hyperbolic. Let P : X ^ Q be the associated metric graph bundle 
of spaces, where Q is the quotient group and fibers Fq are the coned off spaces K 
obtained by electrocuting copies of Ki in K. Then X does not satisfy flaring. 
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The rest of this subsection is devoted to proving the foUowing. 

Proposition 5.7. Suppose we have a short exact sequence of finitely generated 
groups 

1 -> iK,Ki) ^ {G,Ng{Ki)) 4 (Q,gi) ^ 1 

with K (strongly) hyperbolic relative to the cusp subgroup Ki such that G preserves 
cusps. Suppose further that G is (strongly) hyperbolic relative to Nq(Ki). Then Q 
is hyperbolic. 

Proof. Wc shall argue by contradiction. Suppose Q is not hyperbolic. 

Let X be a Cayley graph of G with respect to a finite generating set S containing 
a finite generating set of K (and, for good measure, a finite generating set of Ki). 
Let B be the Cayley graph of Q with respect to p{S). Then the quotient map 
G ^ Q gives rise to a metric graph bundle p : X ^ B as before. This metric graph 
bundle admits uniform qi sections through each point of X by Theorem 15.21 Also 
B is not a hyperbolic metric space. By Theorem 15.41 there exists C > such that 
for all r > we can construct a (C, C)-qi embedding of a Euclidean circle a,, of 
radius bigger than r in B. 

Claim: Given fc > there exists D such that for any fc-qi section s : V{B) — > X 
of the metric bundle p : X ^ B, so Tr{c^r) is contained in a _D-neighborhood of a 
coset oi Ng{Ki). 

Proof of claim: Let r = s o r^. Then r is a fci := (fcC + A;)-quasi-isometric em- 
bedding of Ur in s{B). Let u,?; be a pair of antipodal points of the circle and 
a = t(u), b = t(v). Let cr^, be the two arcs of cr^ joining u, v. Then T(cr,-':), T(fT^) 
are fci— quasigeodesics joining a, b. 

Let dr denote the intrinsic path metric on ar- Since U cr^ is a quasigeodesic 
bigon, it follows that for all Ci > 0, there exists C2 > such that for all r > 
and x,y € dr, dr{x, {a,b}) > G2 and dr {y, {a,b}) > C2 implies that dx{x,y) > Ci. 
Hence t((t^) UT(cr^) is a 'thick' quasigeodesic bigon, i.e. except for initial and final 
subscgmcnts of length fciC2, T(cr^) and T(cr^) are separated from each other by at 
least ^. 

ki 

Since G is strongly hyperbolic relative to Ng{Ki), thick geodesic bigons lie in a 
bounded neighborhood of a coset of Nq{Ki) |Far98) . The claim follows. □ 

We continue with the proof of the proposition. For any fc— qi section s : V{B) — >■ 
X, we shall refer to s o Tj.{(Jj.) = t{(Jj.) as a qi section of the circle ct^. Let Ki, I2 be 
two fc-qi sections of a large Euclidean circle ar in B, such that Yi and I2 lie D— 
close to two distinct cosets of Nq{Ki) (with D = D{k) as in the Claim above). Let 
W{Yi^Y2) be the union Ug£7-^(o.,,) Aq, where Xq is a horizontal geodesic in Fq joining 
Yi n Fq to Y2 f] Fq. Suppose 5, b are images (under t^) of antipodal points on ar. 
As in the proof of Lemma [331 we know that there exists fci(= fci(fc)) such that for 
each point z of there exists a fci— quasi- isometric section of cr,. in VF(li, Y2); any 
such qi section is Di{= Di(fcl))— close to a coset of Nq{Ki) by the Claim above. 

Since Yi, Y2 are close to distinct cosets of Nq{Ki), we can find (as in Step 1 of 
Proposition 13.16]) two fci— qi sections Y^ , Y2 of cr^ passing through zi, Z2 G A;, with 
d{zi, Z2) = 1 such that , 

a) Di— close to two distinct cosets of Ng(Ki), 

b) both contained in W(Yi,Y2). 
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Suppose Yi , Y2 intersect A;,' in Zi and Z2 respectively. If d{zi, Z2) is large, in the 
same way as before, we can construct two fc2(= ^2(^1))— qi sections 1^3,1^4 of <7r 
contained in , Y2 ) such that 

a) Ys,Y4 are D2{— D2{Di))~ close to two distinct coscts of Nc{Ki) 

b) d{Y^r\\y,Yir^\.) = i. 

Thus we have two ^2— qi sections of long subarcs of ct^ that start and end close 
by in X but lie close to distinct coscts of Na{Ki). Since the r can be chosen to be 
arbitrarily large, this violates strong relative hyperbolicity of G with respect to the 
cosets of Na{Ki), proving the proposition. □ 

5.3. Necessity of Flaring. In this subsection we prove that flaring is a necessary 
condition for hyperbolicity of a metric (graph) bundle; 

Proposition 5.8. Let P : X ^ B be a metric (graph) bundle such that 
\. X is 5 -hyperbolic 

2. There exist 5q such that each of the fibers F^, z e B{V{B)) is So-hyperbolic 
equipped with the path metric induced from X . 
Then the metric bundle satisfies a flaring condition. 

In particular, any exact sequence of finitely generated groups 1 N G ^ 
Q — > 1 with N, G hyperbolic satisfies a flaring condition. 

The proof will occupy the entire subsection. Suppose 7 : [—L, L] — > _B is a 
geodesic and a, (3 are two Ki-qi lifts of 7. As in the construction of ladders, we 
define Y to be the union of horizontal geodesies [a{t),(3{t)] C F^{t}, t G [—L,L], 
and refer to it as the ladder formed by a and /3. Let 77 : [0, M] — > ^7(0) be the 
geodesic Y n -^^(o)- 

A crucial ingredient is the following lemma which is a specialization to our con- 
text of the fact that geodesies in a hyperbolic space diverge exponentially. (See 
Proposition 2.4 and the proof of Theorem 4.11 in |Mit97| ). 

Lemma 5.9. Given Ki>l,D>Q there exist b = b{Ki,D) > 1, A{Ki,D) > 
and C = C{Ki, D) > such that the following holds: 

//d(a(0),/3(0)) <D and there exists T € [0, L] with d{a{T), I3{T)) >C then any 
path joining a{T -\~ t) to j3[T + t) and lying outside the union of the ^^2x1^ - balls 
around Q!(0), /3(0) has length greater than Ab* for all t > such that T -\-t £ [0, L] . 
In particular, the horizontal distance between a{T -\-t) and j3{T -\-t) is greater than 
Ab^ for allt>{) such that T + < e [0, L]. 

Now, we use Lemma to show that the ladder Y flares in at least one direction 
of 7. We start the proof by showing this in two special cases. A general ladder is 
then broken into subladders of the special types by qi lifts of 7 as in Step 1 of the 
proof of Proposition 13.161 (Recall that we get exactly two types of subladders in 
this way. This motivates us to consider the two types of special ladders here.) We 
point out that 

(1) the first type of ladder is of uniformly small (but not too small) girth; 

(2) the second type of ladder is not necessarily of small girth but any qi lift of 7 
divides it into two subladders of small girth. 

The proof of flaring for all ladders follows from this. 
We shall need the following lemma also. 

Lemma 5.10. Given di, d2, S > and k > 1 there are constants C — C(di, ^2, k, S) 
and D — D{k, 5) such that the following holds: 
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Let X be a 5 -hyperbolic metric space and let ai,a2 ■ [—L,L] X be k-quasi- 
geodesics. Let[a^b\ C [—L,L\ andsupposedi = d(ai(a), 02(0)) and d2 ~ d{ai{b),a2{b)). 
If[t-C,t + C] C [a, 6] for some t £ [a,b] then d(Q;i(t), a2(t)) < D. 

This follows easily from stability of quasi-geodcsics and slimncss of triangles in 
X. (See Lemma 1.15, Chapter III.H, |BH99I for instance). 

Remark 5.11. 1. We shall assume L to be sufficiently large for the following 
arguments to go through. 

2. As in the proof of Lemma \3.3\ we can show that through each point of a 
ladder Y formed by Ki-qi lifts of a geodesic j in B there is a ( ^yj^ Ki)-qi lift of j 
contained in Y . 

Flaring of ladders in special cases: 

Let D = -C |5 jQ| (A'i, S) and = C^^Ki, D). Since the horizontal spaces in X 
are uniformly properly embedded in X there is a Di such that for all w G -B and 
x,y G Fy if dv{x,y) > Di then d{x,y) > D^. Let isTi+i = G^^ Ki). 

Lemma 5.12. Ladders of type 1: For Ki, D as above and M > Di, there exists 
ni — ni(Ki, M) such that max{d^^_t.^(a{~t), l3(^t)),d^f^i-^(a{t), P{t))} > 4il/ for 
all t > ui. 

Proof. Suppose that d..y(o) (a(0), /3(0)) = M > Di. Let D2 = q^Ki,M) and let 
Ci := 1 + 2.C^jQf M,D2,Ki,6). If d(a(Ci), /3(Ci)) > D2 then for aU t > the 
length of the horizontal geodesic joining a{Ci + 1) to /?(Ci + 1) is greater than or 
equal to Ai.h\ for some Ai ~ /^^M, i^i), hi — ^ [g"^ M, Ki). Choose ti > such 
that for aU t>ti, Ai.b^^ > A.M. 

Else, suppose d(a(Ci),;3(Ci)) < D2. In this case, by Lemma lSlB d{a{^^), I3{^^)) < 
D. By the choice of the constants D,D2 we can again apply Lemma [5.91 so that 
for alH > the length of a horizontal geodesic Y n -F''y(_t) is greater than or equal 
to where the constants ^2,62 depend on Ki and D. Choose <2 > such 

that for all t > t2, A2.b\ > 4.M. Now let ni = max{Ci + <i,<2}- Thus we have 
max{d^(^_t){a{-t), l3{-t)),d^(t){c(it), Pit))} > AM for ah t > ni ^ ni{M,Ki). □ 

Lemma 5.13. Ladders of type 2: Suppose I > and that for any s £ [0, M — 1] 

there is a K2- qi lift ai of ^ in Y through ri{s) such that d{a(t), ai{t)) < I for some 
t £ [—L, L]. There are 712 = n2{Ki, I) and D4 = Di{Ki, I) such that for all t > n2 
we have 

max{d^^t^{a{t), I3{t)),d^^_t^(a{^t), (3{~t))} > A.M if M - I > D^. 

Proof Let C3 = q^K^J), A3 = y^^A'g, 63 = b^^R'sJ). Let mo 
min{m G N : A3. 6™ > ^3,i4| (g(2i^r3))}, where g refers to the function defined 
in Lemma Fl. 101 It follows easily from the bounded flaring condition that there is a 
constant D^^ such that the following is true: 

Suppose we have two K3-qi lifts a , a : [— i, L] — !> X of the geodesic 7 : 
[-L,L] B with d^(o)(a'(0),a"(0)) > D'^ then d{a' (t) , a" (t)) > L^jg^gi2K3)) 
for all t £ [0, mo]. 

Let L»4 = max{D'^, C3} and let M-1^ N.D^ + r where N £N and < r < L»4. 
Now construct a K2-qi section /3i in the ladder Y such that d..y(o)(/?(0), /3i(0)) = r+1 
and d{a{to), (3i{to)) < I for some to £ [—L,L]. Without loss of generality we 
assume that to G [^^,0]. We now break the subladder of Y, formed by a and 
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Pi, by Ks-qi lifts ao = a,ai, • • • ,aN = /^i of 7 such that d^(o)(Q!i(0), Q!i+i(0)) = 
Di. We have d{ai{to),ai+i{to)) < I. Thus by the choice of the constant D4, 
d^{t){cti[i)i Cii+i{t)) > 'max{D^^^g{2K^)) , A^.b\} and (as in Step 2 of the proof of 
Proposition 13 . 16p U[ai(f), ai+i {t)\ is a partition of the horizontal geodesic segment 
[a{t) , I3i{t)\ C Fni^^(j), for all t G [0, mo]. Therefore, we can choose 712 = n2{Ki,l) 
such that for all t > n2, 

max{d^(^tMt), l3{t)),d^i-t)H~t), I3i~t))} > A.M if M - I > = Di{Ki,l). 

□ 

Flaring of general ladders: In the general case, first of all, we break the 
ladder Y into subladders of special types as described above (see Figure below where 
horizontal and vertical directions have been interchanged for aesthetic reasons). 

Let us assume that Y is bounded by K— qi lifts a, /3 of a geodesic 7 : [— L, L] — 5- 
X. Let 77 : [0, M] F^(o) be the geodesic Y n F^^oy Let Ki = Cj^-^K), and / = 
IJ^jgg{2.K2)). Let Mk -.^ max{Di{Ki), D^iKi, I)}, and hk -.^ max{ni{Ki, Di{Ki)),n2{Ki,l)} 
where the functions Z^i, 1)4, ni, 712 are as in the proof of the flaring for the special 
ladders. 

Claim: If M > Mk then we have 

max{dji^^nK){a{-nK), l3(-nK)),d^(^nK)i(^i'^K), PirtK})} > 2.d^(o)(a(0), /3(0)). 

To show this wc inductively construct A'l-qi sections ao = a, ai, Oi = f3 in 
Y to decompose it into subladders of the two types we mentioned above. This is 
done as in Step 1 of the proof of Proposition l3.16l Nevertheless we include a sketch 
of the argument for completeness. 

Let M > Mk- By Remark 15.111 (2), we can construct a A'l-qi section ai 
through ri[MK)- Now, suppose ai, ■ ■ ■ ,aj has been constructed through the points 
77(51),- •• ,?7(sj) respectively. If (i^(o)(aj(0),/3(0)) < AIk define a^+i = /S. Other- 
wise, if there is a if i-qi section through r](MK + Sj) in the ladder formed by aj and 
/? define it to be a^+i. If neither of that happens then consider the following set: 

Tj = {t > Sj+Mk '■ 3aA'i-qi section through rj{t) entering the ladder formed by Oj anda} 

Let tj ~ supTj be the suprcmum of this set. Define a^+i to be a ATi-qi section 
through Sj-i-i tj + I, in the ladder formed by aj and (3 that docs not enter the 
ladder formed by aj and a. 
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For each j, aj and aj+i form a special ladder and hence it must flare. Thus 77 
can be expressed as the disjoint union of subsegments that flare to the left and the 
union of the subsegments that flare to the right respectively. The total length of 
one of these types must be at least half of the length of 77. The claim follows. □ 

The first statement of Proposition 15.81 follows immediately. The last statement 
follows from Example 11.51 and the first part of this Proposition. □ 

5.4. An Example. Let {Teich{S),dT) be the TcichmuUcr space of a closed sur- 
face S equipped with the TeichmuUer metric dx- TcichmuUer space can also 
be equipped with an electric metric de by electrocuting the cusps (see [Far98| 
for details on electric geometry and the introduction to this paper for a quick 
summary and notation). Note (as per work of Masur-Minsky [MM99| . see also 
|Mj09| ) that {Teich{S),de) is quasi-isometric to the curve complex CC{S). Let 
E : (Teich{S),dT) {Teich{S),de) be the identity map from the TeichmuUer 
space of S equipped with the TeichmuUer metric dx to the TeichmuUer space of S 
equipped with the electric metric de- 

We shall need the following Theorem due to Hamenstadt [HamlOj which used 
an idea of Mosher [Mos03| in its proof. 

Theorem 5.14. Hamenstadt [HamlO] : For every L > 1 there exists D > such 
that the following holds. 

Let / : M — > {Teich(S), dx) be a TeichmuUer L-quasigeodesic such that E o f : 
M — i- {Teich(S), ds) is also an L-quasigeodesic. Then for all a, 6 £ M there is 
a TeichmuUer geodesic rjab joining f(a),f{b) £ Teich{S) such that the Hausdorff 
distance (i//(/([a, 6]), yyah) < D. 

We are now in a position to prove a rather general combination Proposition for 
metric bundles over quasiconvex subsets of CC{S). 

Proposition 5.15. Let [K^dx) he a hyperbolic metric space satisfying the follow- 
ing, 

There exists C > such that for any two points u, v £ K , there exists a bi-infinite 
C-quasigeodesic j C K with dxiu,^) < C and dxiv^j) < C. 

Let j : K {Teich{S), c?t) be a quasi-isometric embedding such that E o j : L\ — ^ 
(Teich{S), de) is also a quasi-isometric embedding. Let U{S,K) be the pull-back 
bundle under j of the universal curve over Teich(S) equipped with the natural path 

metric. Then U{S, K) is a hyperbolic metric space. Here U{S, K) denotes the 
metric bundle obtained by taking fiberwise universal covers. 

Proof. Clearly, U (S, K) is a metric bundle over K (since the universal curve over 
Teich{S) is topologically a product S x Teich{S)). Hence, by Theorem 14.101 it 
suffices to prove flaring. Let Sx denote the fiber of U{S, K) over x S i{K). 

Let [a, h] be a geodesic segment of sufficiently large length in K . By the hypothe- 
sis on K , there exists a bi-infinite geodesic passing within a bounded neighborhood 
of [a, b] . Hence without loss of generality, we may assume that a, h lie on a bi-infinite 
geodesic in K. 

By Theorem 15.141 we may assume that j{a),j{b) lie in a uniformly bounded 
neighborhood of a fat TeichmuUer geodesic r]ab whose end-points in dTeich(S) 
are two singular foliations , . Let c?,, be the singular Euclidean metric on S 
induced by the pair of singular foliations J'^. 
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The rest of the argument foUows an argument of Mosher |Mos97j . Let x be some 
point on the fat Teichmuller geodesic rjab obtained in the previous paragraph. Given 
any geodesic segment X C Sx length /(A), there are two projections A+ and A_ 
onto (the universal covers of) in Sx- At least one of these projections is of 

length at least If u, v are two points on either side of x such that dT{u, x) > m 
and driv, x) > m, then the length of A in at least one of Su and Sy is greater than 
e 2 ■ 

Since all the surfaces with piecewise Euclidean metric involved in the above 
argument can be chosen to have uniformly bounded diameter, their universal covers 
are all uniformly quasi-isometric to a fixed Cay ley graph of 7ri(S'). Flaring follows. 

□ 

Remark 5.16. The same proof goes through for 5'*— a finite area surface with 
cusps, provided we equip the cusps with a zero metric. (This is the electric metric 
on cusps in the terminology of |Far98j . ) Flaring in this situation is proved in Section 
4.4 of jMR08| . 

From Remark l5.16l we obtain directly the following consequence (see |FM02j for 
definitions). 

Consider a surface S'^ with punctures. Let K = tti {S'^) and let K. = {Ki , • • • , Kp\ 
be the collection of peripheral subgroups. The pure mapping class group is the sub- 
group of the mapping class group that preserves individual punctures. Let Q be a 
convex cocompact subgroup of the pure mapping class group. We state the Propo- 
sition below for a surface with a single puncture for convenience where the pure 
mapping class group is the mapping class group. 

Proposition 5.17. Let K = 7ri(S''') he the fundamental group of a surface with 
a single puncture and Ki he its peripheral suhgroup. Let Q he a convex cocompact 
suhgroup of the mapping class group of . Let 

1 ^ {K,Ki) -> {G,Ng{Ki)) 4 (Q,gi) ^ 1 

he the induced short exact sequence of (pairs of) groups. Then G is (strongly) 
hyperbolic relative to Ng{Ki). 

Conversely, if G is (strongly) hyperholic relative to Nq(Ki), then Q is convex- 
cocompact. 

Proof. Suppose that Q is convex cocompact. Then Q is hyperbolic by |FM02j . 
|KL08j . Also Q = Qi by Theorem 15.21 Let £{G,Ki) denote the electric space 
obtained from (the Cayley graph of) G after coning off translates of (the Cayley 
graph of) Ki. Note that £{G,Ki) is a metric graph bundle quasi-isometric to 
a K{= £{K, Ki))-hund\e over Q where K{= £{K,Ki)) denotes K with copies 
of Ki coned off. The flaring condition for this bundle and hence weak relative 
hyperbolicity of the pair (G, Ki) follow from Rcmark l5.16l 

Let Q denote the collection of translates of (Cayley graphs of) Q{~ Nq{Ki)/ Ki) 
in £{G,Ki), where each copy of Q in £{G,Ki) is a copy of the electric space 
£{Ng{LCi), Ki) obtained by coning off Ki in translates of (Cayley graphs of) 
NciKi). 

To prove that G is (strongly) hyperbolic relative to Ng{Ki) it suffices to prove 
that £{G,Ki) is (strongly) hyperbolic relative to Q, as K is already strongly hy- 
perbolic relative to Ki by [FarQSj . This in turn would follow |Mjll| from (uniform) 
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mutual coboundedness of pairs of elements in Q. Note also that each Qi £ Q is 
quasi-isometrically embedded and hence a quasiconvex subset of £{G, Ki). Any two 
such Qi,Q2's define a ladder C(Qi,Q2) by regarding Qi,Q2 as qi sections of the 
metric graph bundle £{G, Ki) over Q. Each C((5i, Q2) is hyperbolic by Proposition 
13.161 Hence, the ladder C{Qi,Q2) also satisfies flaring by Proposition [5?8l 

We now argue by contradiction. Let dh denote the horizontal distance in £{G, Ki). 
Suppose that elements of the collection Q do not satisfy (uniform) mutual cobound- 
edness. Then there exists Dq > such that for any I > 0, there exists a pair 
Qi,Q2 £ Q and a geodesic segment r : [0,1] ^ Q such that dh{si or[t),S2 °^(^)) < 
Do for all t e [0, Z], where st : Q ^ £{G, Ki) are quasi-isometric embeddings defin- 
ing the sections Qi, Q2- Since the number of elements in K of length at most Dq 
is bounded it follows that for sufficiently large I, there exists q G Q,q ^ 1 and 
h g (K \ Ki),h ^ 1 such that s{q),h commute. This is impossible for Q convex 
cocompact, proving the forward direction of the Proposition. 

We now prove the converse direction. Hyperbolicity of Q follows from Propo- 
sition [5?7l To prove convex cocompactncss, it is enough to show by [FM02] that 
some orbit of the action of Q on {Teich{S), dx) is quasiconvex. 

Since G is (strongly) hyperbolic relative to Ng{Ki), it follows from Lemma [1.391 
that £{G,Ki) is strongly hyperbolic relative to the collection Q of translates of 
(Cayley graphs of) Q{= Ng{Ki)/ Ki) in £{G,Ki) as defined above. Since Q is 
hyperbolic, it follows (cf. |Bow97| Section 7) that £{G,Ki) is hyperbolic. Thus, 
£{G, Ki) is a hyperbolic metric graph bundle over Q. Hence, from Proposition [UHl 
the bundle £{G,Ki) over Q satisfies flaring. The logarithm of the stretch factor 
guaranteed by flaring gives a lower bound on the TeichmuUer distance. 

The remainder of the argument is an exact replica of the proof of Theorem 1.2 
of [FM02| (Section 5.2 in particular), which proves the analogous statement for 
surfaces without punctures. We do not reproduce the argument here but point out 
that the only place in the proof where explicit use is made of closcdness of S is 
Theorem 5.5 of [FM02| . which, in turn is taken from jMos03j . A straightforward 
generalization of this fact to the punctured surface case is given in [Palll] . □ 

Remark 5.18. It is worth noting that a group G as in Proposition \5.17\ cannot act 
freely, properly discontinuously by isometries on a Hadamard manifold of pinched 
negative curvature unless Q is virtually cyclic, as the normalizer Nq{Ki) is not 
nilpotent. 

As an application of Proposition l5.15l we give the first examples of surface bundles 
over hyperbolic disks, with universal cover Gromov-hyperbolic. It has been an 
open question (cf. |KL08| [FM02j ) to find purely pseudo Anosov surface groups in 
MGG{S). The example below is a step towards this. 

In [LSll] Leininger and Schleimer construct examples of disks (Qjdq) quasi- 
isometric to and quasi-isometric embeddings j '. Q ^ (Teich{S), dx) such that 
Eoj : Q — >■ {Teich{S),de) is also a quasi-isometric embedding. Let U{S,Q) be the 
pull-back bundle under j of the universal curve over Teich{S) equipped with the 

natural path metric. By Proposition 15.151 U(S,Q) is a hyperbolic metric space, 

where U(S, Q) denotes the metric bundle obtained by taking fiberwise universal 
covers. 

A brief sketch of Leininger-Schleimer's construction follows. 
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The curve complex CC{S^x) of a surface with one puncture (or equivalently, 
a marked point x) admits a surjective map to CC{S) such that the fiber over 
•q G CG{S) is the Bass-Serre tree of the sphtting of 7ri(5) over the cychc groups 
represented by the simple closed curves in -q. Suppose 7 is a bi-infinite geodesic in 
CC{S) coming from a geodesic in Teich{S) lying in the thick part. Inside CC{S, x) 
one has the space of trees over 7, and Leininger and Schleimer construct lines in 
each tree over 7 whose union Qi is quasi-isometric to the hyperbolic plane. Using 
a branched cover-trick, Leininger and Schleimer construct from Qi a new disk 
Q C CC{S') (for a closed surface 5", which is a branched cover of S branched over 
the marked point of S) such that Q satisfies the hypotheses of Proposition 15. 151 
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